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Die Priori tat aus DB 102 07 224.8 (PACTlSa) , DE 102 08 435.1 (PACTlSto) , 

60/317.876 (PACT26/tJS) , DE lOl 11 014 . 6 (PACTlSa) , DS 101 46 132.1 
(PACT18-II), DB 102 36 271.8 (PACT30 ^FSSt in ROM"), DE 102 38 174.7 
(PACT3Q-I), DE 1Q2 36 272.6 (PACT33 ^Tetris''), PS 102 38 173.9 (PACTSS-- 

I), PACT34 {-Sequenzer- - hier liegt noch keine Akteazeichenmitteilimg 

voari) wird. beansprucht - 



25 Definitionen 

Rekpnf igurierbare Elemente wezxaaa abhijigig von 4er auszuf uhrenaen Appli- 
cation unterschiedlich und applikatianpentaprechend ausgastaltet . 



35 



Die Aufgabe der Erf indung besteht darin, Heues f<ir die gewerbliche an^ 
30 wendung bereitssustellen . 

Die Ldsung der Aufgabe wird uuabhangig beaiasprucht . Bevorsugte Ausfuh- 
rungsformen finden sich ia den Unteranspr^clien. 



Unter einer rekonf igurxerbaren ArcbiteHtur werden vorliegend Bausteine 
(vptT) mit konf igurierbarer F^mktion und/cpder Vemetsung verstanden, ins- 
be^ondere iutegrierte Bausteine tnit einer Mehraahl von ein- oder mehrdi- 

1 
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mensional ansreordneten arithmatischen und/oder logischen und/oder analo- 
sen Tmd/oder speicHernden und/odar lacam/esctem ▼emetzenden Ba.ugrup- 
pen, die direkt oder durch ein Bussystera roiteinaader verbunden sind. 

Zur Qattimg dleser Bauetaine rfhlen insbesoadera systolieche Arrays, 
nauronale Netae, Mehsproreasor Systeme. Proseesoren mit mehreren Rechen- 
werken und/oder logischan Zelleu und/oder Isommunikativan/peripheren 2el- 
len (10), vemetzungs- ^md Metzwerkbaustaijie wie z.B. Crossbar-Schaltar, 
ebenso wie bekaimte Bausceine der Gattung FPGA, DPSa, Chameleon, XPXJTBR,' 
etc. . Hingewiesen wird insbesondere ixt diesea* Zusaramenhang a-uf die fol- 
gandoa Sehutzrechte ymA Anmeldungen desselbaa Anmeldersi 

P 44 16 881.0-53, DB 197 81 412.3, DE 197 81 483.2. DE 19S 54 845.2-53. 
CB 196 94 S93.S-53, DB 197 04 044.S-53, 198 80 129.7, 

t>B 198 61 088.2-S3, DB 199 80 312.9, PCT/DE 00/01869, DE 100 36 627-9- 
33, DE 100 28 397.7. DB 101 10 530. 4, DE 101 XI 014.6, PCT/EP 00/10516, 
BP OX XOZ 674.7, DB 196 Si 075. 9-53 , DB 196 54 846.2-53, DB 196 34 
593-5-53 . DE 197 04 728.9, DB 198 07 872.2 . DS 101 39 170.6 , OB 199 
26 538.0 , DE 101 42 904.5 , . DE 102 06 653.1 , DE 102 OS 857. 7 , DB 
100 28 397.7 , DE IQl XO 530.4 , DB 102 02 044.2 . DE 101 29 237.6-53 
20 DE lOX « 904,5 , DB 100 50 442.6 , DE 101 35 2X0.7-53 , BP 02 001 33l'.4 
, 60/317,876 , Dieea sind hiennit zu Of fenbarungsewecken voUumfanglich 
elngegUadert . 
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Die o.g, Architekcur wird belspielhaft zur Verdeutlichung herangezogen 
«nd in, folganden VPXj genaimt. Die Arohitektur besteht aua beliebigaa 
arithmetisahan, logiscW (auch Spaicher) imd/oder Speicheraellen 
und/oder Vernecavmgsrellen und/oder kommunikativen/peripheren (lO) 2el- 
len (PAE6), die zu einar ein- oder mehrdimensionalen Matrix (pa> ange- 
ordnet sein k6nnen, wobai die Matrix uncarschiedlicha. beliebig auage- 
staltete Zellaa aufweisen kann,- auch die Bussysteme warden dabei als 
Zellen veratandea. Der Matrix als ganses oder Teilan davon ^geordnet 
ist eine Koafiguratioaseinheit (CT, Ladalogik) , die die Vexnetzung und 
Punktion dea pa konf iguriert . Die cx kann z. B. als dedizierta BiaHeit 
gem. PACTOS. pactio, PACTX7, ausgeataltet sein oder als Hoat- 
Mikropro=e..or naeh p 44 16 eai.p-ss , DE X02 06 856.9 dem RA ^^geord- 
net tozw, mit oder durch solohe realisiert sein. 



2 
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Stand der Technik 

Tlnter-schiedliche SAE-Strukturea sind nach dem stamd der Techailc bekaant. 
Die gebrfuchlichsten slnd durch DB 196 51 075.9-53 . DR 100 SO 442.6 
sowie CSMuneleon CS2112 definiert. Weiterhln soli au£ die bekannten PP^- 
Zelleix -o-erwiesen waxdaji. 



10 



15 



Aus den. universitaren Unvfeld sind aellscrr^ktwren wis die DPSAs, Ravma- 
china iDeHuon), KressA«ray8 (Kress, Dnl Kaiserslaucern) . XPUTBi (Hartan- 
stein, Uni Kaiserslautexn) , sowie weifcere Stjrokturen toekannt. 

Die naehfolg«nd bescauriebeaen Erweiteruagea, die alle vorgeuaimtea 

struktwea xmcrbar sizid, verbesBem die mtsiia^keit der Architekturen 
und PAB-struteuren in komplexen inabesondere auch stark aequeatiellea 
und/oder wenig datenfluiSQrientierten Anwenduagen. weiterhia wird der An- 
schluS an aKtema ElnHaitea (b.b. 8p«icher und/odar Peripherie) verein- 
facht und bomosrenisiert . 



25 



30 



Indirekte Ronf iguration 

in einer besonderen AasfOhrtang einer PftB tIPAE) wird diese Oder eine 
Gxuppe von PASS n,it einen, Speichar (RRAM) , voraugsweise ainer HAM-PAB 
gekqppelt. Die IPAK weist einan eigenen intemen Saqueneer a^f oder iat 
mit einem Sequencer baw. Microcontroller mit einem bev^r^ugt llmitier- 
ten, d.b. mit einer vergleichswelse geringen Anaabl an unteracbiedlichen 
meglicben Befeblen, ahnlich via bei RlSC-Pro.esso.ran und/oder bevorrugt 
vollstandigen Befablasatz (^.gl. Microprocesaor) gekcppelt. Mit ande- 

ren «orten wird bevo«:ugt ein RISC Prozessor n.it einem mSglichst kleinen 
Befehlsaatz, der jedoch berechnungstheoretisch vollstandig ist, -^rwen- 
4et. in einer Auafiihrungsvariante kaim der Sequencer aucOi durch eine 
KonCiguration einer oder mebrerer PAE<. gebildet werden. Bs kann der Se- 
quencer in seiner Funktion nnd seinem Ablanfverbalten konf igvurierbar 
au^gestaltet sein (wie beiapielsweis^ x««h detn Stand der Tecbnik be- 
kannt, z.B. durch EPS448 von Altera [ALTERA Data Book 1993]). Der Se- 
^^«i.e:./Microcontroller kann auf Zust^de (r.B. Statnasignale, Ereignis- 

3 
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SQ) in der IEAE imd/cder auf Z«st&xde (z.B. auch Trigger) anderer PAEs, 
<ai9 mit der IPAB ve-rbvmden siad (a.B, fiber eia Bussystem) , reagierea. In 
eiaem Register der IPM! wird eia Pointer auf einen EHftM SpeicOierinhalt 
isonfisruriert, z. B. kaim der ProgramPointer l^p kann wShrend des Easefc- 
iSyklus auf die Startadresse des codes gesetzt warden. Bin Adressgenera- 
cor im sequenzer liest den durcH den Pointer referenzierten Speicheria- 
halc aus dam RUiVM und schreibc diesen (oder einen Teil dassen) ent«eder 
in ein, beispielBweise durch den Speieherinhalt adreaaiertes , Konfigura- 
cionsregister einer adresaierten PAE oder nutat den Speicherinhalt als 
Inacrmstion fiir eine n&oliste verarbeitung. Der Pointer wird durch den 
Adressgenerator entaprachend der fiblichen Arbeitaweise von Adresspoin- 
tem inkrementiert «nd/od«r dekrenaatlert xmd/oder bei Sprungbef ehlen 
(JUMP,. CALI,, RBTDRN) neu geaetrt, Insoweit atellt der SpeicHer ERaM ei- 
nen codeapeicher und in aiaer bevorzngtan Attsfflhrung aiiob Catenspeicher 
fiir ainen Seq«ani:er znr Verffigung und/oder wird ala splofaer genutzt. Dar 
sequenzer kann frei code ai^a dem Speieher (RFAM) lesen tmd In einer be- 
vorzugten AusfiUxrung auch Daten aus dam Speioher lesen Oder in d«n Spei- 
oher schreiban. Xnsofem atellt der Speieher auch ainen Datenapeictar 
f<ir den. Seguenzer d.ar. 

per SRAM Spaicherinhalt kann von einer toergeordnaten KonCiguratiansein- 
heit (CT) geladan warden. In einer erweitarten Ausffihrung kann der Spei- 
cherinialt. ggf . a..x«h von der IPAE salbattndig, zusStzlich oder altarna- 
tiv aus einem anderen (beiapialsweise e^emen) Speieher geladen oder an 
diesen gesohrieben werden, =.B. fiber ainen AnscailuJS an ein Frontand, 

in einer Anafahrtmgs^ariante kann der Speieher und/oder die ipae ainen 
dirakten AnachluS (BXTOTTS) an ein extemes ram und/odar extern^ 10 be- 
sitzen. In einer dabei beaondars bevorzugten Auag^staltung kann der EXT- 
BUS Ober eine. ggf. dediaiarte, Verbindung dea PAE -Bua ays terns an eine 
Interfaca-Baugruppa (ioas) wie beispialswaisa aus PACT03 Oder PACT15 ba- 
ka^t realisiert aein. Die Anatauerung von Speioher (RAM) «nd/oder Peri- 
pherie (10) erfolgt dabei bavorzngt durch die mterf aca-Baugruppe . 

in einer basonders bevor,«gten Ausgastaltung kaxm der RBAM aelbatSndig 
code «id/oder Daten fiir den Sequenzar <iber den BXTBUS aua dem oder einem 
extemen BA„ laden. Dieae Funktion kann durch eigeast^ndiga , i« rram in.- 
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plementierta oder iTwpleraantierbare Adressgeaeratoren realisiert: worden. 
Beispielsweise eignen sich DMA-Kontroller bescanders Mr diese Aufgabe, 
ind«n aie blookweise Daten awischen den Speichem kopieren. Der Adress- 
raum der lesenden Daten vmd dar Zieladressramu wird entsprechend ge- 
seczt und der Kopiervorgang wird gestartat. Das Sefcsen kana durch die 
IPAB erfolgen. 

m alner HardwaremaSig aufweudigeren Losung kaiw die Funktion d-urch elae 
ln5>le«ttentierte MeoibryManagememjuit (mmct) realisiert sein, deren allge- 
tneine Puaktionswoiea darch den Stand der Teobnik per se definiert und 
bskannfc ist. Vorliegend arbaicet die bevorzugte vim hier wie foigt: 

Der vott cter MMO verwaltate HRaM Spaiehar isi: in mehrare Seiten (Pag«s) 
aufgeteilt. Jede page enthSlt Datten einea vlrtuellen SpeicHerraumea in- 
nerhalb eiaes extexrian Speichers. Beiapielsweise kftnnen die hexadesinui- 
len RRAM-Adressen OxOaOO . . OxOaf f Datan des extemea Speichers an den 
Adreasen 0;=bda3200 . .0xbdl32f f enthalten. z«r Verwaltung der Adrassumaet- 
aaiag wird eine Adraasiibersatatuagseialieit verwendet, die vorsugswaisa 
durch in der RR»M-2alla .rorgaeelxane lookup- Tabellen realisiert ist. Die 
«m iBt n«n daau vorgesehen, inebesondera eiaan groSen SpaicHerraum auf 
den aehr vial Kleineran des RRAM zn Qbensetaen. Dies gaachiaht vorlie- 
gand derart. daaa Seitaa je nach Bedarf von dam grofien Spaicherranm in 
den Kleinen kopiert warden, sobald aina Seite nicht mehr banStigt wird, 
kann dlese geiescbe und/oder Qteerschrieben warden, wann die Dacen auf ' 
der Seite varSndert warden, wird die Seite bevorsmgt vor dem t.5- 
schen/xJbarschreiben in den groSan speicharrraum zurftckgeschriaban. 

Die Adrasau««et2ungaeinheit arbeitet dann derart, dass ein hSharwertiger 
Tail der pbysikaliacban Adressa (also die Adresae der Seite) in de«i Loo- 
kup-Bpeicher abgelegt wird «xd auf die antaprecOxendan Daten der Seite im 
RRAM zeigt, aobald die Seite innarhalb dee kleinen Speichers (rrm,) var- 
fugbar ist. Dadurch kann ein Zugriff auf die Seite erfolgan, Peiat die 
seite i™ i3t aucb keiue Raferena. aingetragen. In diesam Pall n,uaa 

die Seite erst von sinein groSen (extemen) 5peicherraum in den RKAM ko- 
piert warden. Hier.u Icann eine andore, bevpr^ugt aKtnell nieht verwende- 
te Seite gemas dem vorstehenden Ablauf Cibersohrieben werden. 



5 
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Das Kopieren fcann dabai automat islart, also ohne wesentlich© Beteiligung 
dwch den Sequenzer erfolgen. indent von der MMCT ein PMA-Kontrollar ange- 
steueirt wird. Die erfindungsgemaSe MMBJ des hier otfenbarten SSm ist da- 
her rait einer Ansteuerung fte einen DMA- Koat roller varsehen und/odar 
verbindbar. Diesem werden die entaprechendea Saicenadressen im BHAM und 
externen BAM, sowie die SeitengroSe durch die MtOJ zur Verffigung ge- 
scellt, z. B. indem sie in Register eingetragen werden. 
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m einer mSgliohen und applifcationsabhangig ggf . be^TrzTxgten AusfOhrung 
Jsftnnen laehrera BXTBUS-lnterfewse iwplemantiart sain. 

In einer raoglichen AusfiUammg ist der RRAM in mehrere Segouante lanter- 
teilt, die in untersclii^dlichen AdressberelcHen liegan. Die Segmente 
konnen beispielsweise fflx- einiga dec Solgenden PuaJctionen aufgeteilt 
sein bsw. auEteilbar sein und insbesondere sine SroSe aufwelsen. die die 
Iii5>lementie«mg aller Oder einiger der folgenden Funkeionen ermSglicht 
sowie enteprechende steuerungan, die gagebenenfalls J«nf igvwierbar sind, 
bevorzTjgt aber fest iwplementiert sind. beaiCBens 

Sequenzer-/Code-Spei<flier, stack (z.B. ffir Registersatz) , Datenepeicher, 
Heap, lO-Puf fer. Puffer zu extemem BAM bzw. cache, Loolnrp-Tabellen. 
Konfigurationen f«r PAEa und/oder Busse, der Registersats der IPAE.' 
Je nach Funktion kdnnan dazu folgeade Ansteuermechanismen vorgesahen 

ixnd/oder konfiguriert sein: 

SequenzerVcode-spaicber: Progratnmaeiger auf die entsprechenden Spei- 
Gherst alien (Rpp) . 

Stack: scackzeiger auf die oberste Speicherstelle des Stack (Rsp) , gege-. 
benenfalla auch ein FramePointer (Rfp) , wie er nach den, Stand der Tech- 
nik (z. B. Intel Pentiimi) per se bekannc iet. 

Konfigurationen fto PAEs und/oder Buaaa: Hierauf kann ein Zeiger inner- 
halb der CT und/oder - implementierungsatohangig ein geiger innerhalb der 
Konfigurationssteuerung der PAB zeigen. 

RegistersaT:z der IPAE: Sollte der Registeraatz der PAB im Speicher un- 
tergebracht sein, wird dieser direkt durch die PAB bevorzugt hardware- 
techniseh fast vorgegebenea adressierc. 



I 
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Die restlichen Speicharbereiche, w±a Dateospeicher. Puffer, Tabellen 
etc. werden typischerweise «nd bevorzugt durch dan Compiler Oder Pro- 
granrailarar aufgebaut. Pie adressierung dieser Bareiche arfolgt durcb das 
auszuffihrande Prograron und/odar Batriabesystem und wird ir^^-r<y,^->^ <aes 
Programmes und/oder Batriabssystema, g^f . «ater Zuhilfeaahme der Regi- 
stersacaae \md der ALU des Bequenzers, berechnet. 

per liegistersatz der ipae fcana ia ainar besondaraa Ausgastaltuixg almlicb 
dam RegiatersatB ^ Transputem als stack organisiart sairx. Daduxch 
kaim dar Eegistarsata besonders klaln mid hardwaratachaisch affizlant 
raalisiert warden (typischerweise reicshea 3 Register A, B und C aus) . 
waitarhiji ist aw der Traasputertachnologia batawac, Oase coit^iler affl- 
zient mit ainem derartigea iiardwaretaolmiach kostaagiinatigaa Registar- 
sata arhaitan k&nxeu. Ebenfalls kann der Ragistersatz optional im RRftM 
15 1 lagan. 

in ainer Auaftihrung kann imd vd.r4 dar KRAM ala Multi-Port Spaichar aua- 
geffihrt aein. Multi-Port Spaioher exlaubaa dan ggf . aucl. glaichzaitigen 
Schreib- und/odar taaa-zugrif f durcb mahrere spaidharzugriff aainhaitan 
auf den Spaicharinhalt . SpaicharzugriffaeiaHaitan k6nn«n beispialawaiaa 
axtema und/odar interne Paripharia, Proseaaoran, andere PABs sain. Dla 
Punktion von Multi-Port Spaicham ist nacb dam Stand der Tachnik eben- 
falls bekannt. 
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m ainar basondaraa Ausfuhxung kann dia ipae mit dem RBMa als lokala «nd 
ggf . auch globala Koafigurationsainhait ^lich ainar CT far PAEs in. d^r 
oingabung arbaitan odar untar andaram diasa ixmktion mit arf alien. Ba-or- 
:mgt,arbaitat dia pae nach dem aus DE ISS 54 84S.2-S3 bafcanntan Varfab- 
ren bai cSar verwendung als lokal Kt«f igt«utionsainheit , Wird dia PAS als 
globale Konfiguratlonsainhalt vervandat, oder sind sebr viele lokala 
PAEs 2u konfiguriaran, wird bavorrugt tea varfahran nach PE 136 54 
593.5-53 varwandat, das aina P3XMO-Punktionalit4i: aufiwaist xaid daber 
sahr ^iela und audi vonainandar uaabhSngige Konf igurationen varwalten 



kann. 



Dxa IPAE ad«asiert, B. gas,.auart durch den Seg«an=er/ mcrocontrol- 
ler, Konfiguratioaan im RRftM uad konfiguriart diase an PAEs und/odar 
sioh selbst uad/oder baatiwmt dan Ablauf das Sequan- 
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zers/Microcoatrollers. Bevorzugt findet hierbei el:ae Synchronisation mit 
eiaer flbergeoranecea cr 41mlich der bekannte Inter-cr-Protokolle (DE 198 
07 B72.2, DB 100 28 397.7 , DE 199 25 538. 0 ) sCa«. Die XPAB RRAM 
SehaltT«a ka«ii Konfisuratioa fiber eines der BXTHnN-mearface s^lbst la- 
den und/oder Konf igurationen vpn toargeordneten CT Ober das CT In- 
terface anfordem- Pia Funktiionaweise kann aimlich der Retonfigurations- 
einheit in DE 196 54 846.2-53 sein. Dia KonJigurationsdaten fir die 
PAEs ^.erden durch die ipj^m an dia PAEs weiterg«leitat; odar ia ainar ba- 
vorzugten Ausgestalcung dirakt -.on RRAM. Auftailung d^r Datan in, 
fiBAM an mahrar-e SASs kann dabai ein Bnsvemailverfahran Shnlich daa In 
DB 101 10 530.4 basetoiebanan SIMD-Bussystatoa varwandac werdaa. 

Mit andaran Wortarx let die p^rinzipialle Arbeitswaisa ainar ipak rram 
Varachaltnng 4tolicli ainau. Microcontzollaray-atam, daasan Buaanbtaflung 
und/odax dassan Datentranaf ar und/adar daaaan Progtamnablauf aiaan VPU- 



Ea wird inabaaondei-a Schutz fibr IPAB-RRAM-v^rschaXtungaa beanaprxicht 
bai danan dia IBae und da« rbam jaw^ils als separate Punktion^aleuventa 

20 (PAB«> einaa rakonfiguriarbaren Bauateina auagaataltae aind und typi- 
acherwaiaa baliabiga Veracbalcungan vnd Punktionan auafflhren k6nnaa 
abar jadoch apeaiall zvm Binaat« d«r arf iadungsgamas baschriabanan Sa- 
quaaaarstruktur aus ipab und SKAM antsprachond konflgurlart «nd verwen- 
det warden kannan. Dia Konf ignracion arfplgt dabai bavcraugt durclx die 

25 ^ibargeordnefce Konf igurationseinUait CT. 

Bbaufalla Schutz baanaprucb,. fur PAEa, dia zuaatnlich .n ihram An- 

achlvBS an dia intaman Buaayafca„,a das Arraya paEs ainen dadiziarben 

Anachluaa (lO-channal) an ain Obarragic^les Bussyste™ aufwaisan. das 

.0 inabeaon.aara Datan fiber langa Streckaa innarhalb dea Arrays fibartr^gc 
"nd/oder insbeaondare diraktan Anachlufi an dia Perlpharia auf^aist. Dar 
Anachlufi an dia Paripl^arie kann dabai dirakt arfolgen, inflar. z.. b. daa 
Buaayar^n, bareits dam periplxaran Protokoll antspricht odar fiber antspra- 
chande ProtokolXwandler .ur Dmaetzung ^aa Protokolla arfolgen. pas dadi- 

35 aierte Bussyscara kann dabei berelts «inam Indus cries tandard an«prac^ 
Z. B. PCI, ^pi^xo, Pirawira, XTSB, K.lxamat, RAMBDS, DDR-RAM eto. .o^ 
einan einfaeban uad unaufwandigen Anscbluss dar paripheran Gardta 
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enndgli<=hen. Gegebenenfalls k&sia^a auch in zwischengeschalteten lOASs 
(vgl, DB 1S»6 54 595.1-53 ) PrototollJooavercier^gen derart diaxchgeffihrt 
werden, so dass ein ineeraes ^reinfachtes und ggr. proprietSres Buspro- 
tokoll auf ein Oder mehrere koo«)lexere extent StaudardpTOtokolle fiber- 

setzt werden. 

Es soil besonders d^rauS hingewiesen- werden, dass unter Peripherie aucn 
Spelcber v«stand«n werden, wi« bei den bereits a^xf geaablfcen Busproco- 
kollea verdeutlicait wird. 

Ebenfalls ist erfindungsg»n.afi bescndars relevant, daas PftEs auch mehrere 
AaachlTasse an dediaierte Busaystenve aufweisen fcannen. 

Desweifcexen sind anwendungsabhSngig aucb Axciiitakturan sinnvolX, bei de- 
nan nur eine Tellmeage der PAEs toschlussa an ein deilzierteB B^system 
anfweiat, oder .mt^rschiadliche PAE3 n,it ainer unrerscliiedllch«i Anaahl 
von toachKissen an ggf . auch uacarechiadlicte dadisiarto Bx«3y,t:«„« s.^, 
weisen. 

Im folgenden wird aine detaillierte Beschrelbung alner- AwseOhrungsvari- 
anta dar erffindwngsganiaSen Kopplung IPAB xmd RKAM ausgefiihrt: 

ES wird erf indu^gagamafi b^i einam in Funktion m.ca/oder Vemafc^mg i^. 
bas«ndara zur Laufzeit ohne Sprung nicht zu rafeonf igurierander Elen«nta 
ralconuiguriarbaran Zellelementafeld zur Datenvararbeitung ™it Funktions- 
«llea «ur AuafOhrung algabraiachar «nd/oder logiacher, konf igurierbare. 
P«nkticn«n nnd Speicfaer.ell«,, ^ Inforntationan «u e^pfangen, abauspel- 
chem und/oder aussugeban vorgaachlagan, daS aina steuarvarbindung (CMD) 
-on den Punktionaeellen zu den Spaicherzallan gaftUnrt iat. Diaaa steuar- 
..arbindung dlent daau, die Adxasa- und/odar Datenaia/auagaba aus dem 
Speicher durch die zugaordnate Fvmktionazelle. typiscb ainar A1.-D-PAB 
steuerbar zu machan. So ^twa angagaban warden, ob dia nSchate fibar- 

tragana Information ala Adra^ae oder als Datan bahandalt warden soli und 
Ob ain Laae- und/odar Schreibzugrif f arforderlich ist. Diasa Datan^ar- 
traguag aus dar Spaicharzalle, bai dar ea siol. atwa um eina r^-p^e han- 
dam Jcann, a«f die Ar.x;-PAB erlauban dann, dafi naua, von der ALU ab=uar- 
baitende Baiabla in diaae galedaa warden k^nnan. Ba ist a«f dieaa Waisa 
meglich, ladiglicb durcb vorsehan einar dadi«iarten und dadiaiert funk- 
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tionsaellenJcoacrollierten Steizerverbindung zwischen PunJctionszella -wnd 
Spaieheraella bereifcs mit nur zwei Elemanfcen, die uber geeignete Busse 
ysrbunden sind, eina Sequeazersteuktur in einem Zellelementefeld aufzu- 
bauen, ohne daS ansonstea weitere Magnahmen land/odor baulicha VerSnds- 
rungea erforderliclx sind. In der Speicherzells kSnaea Dafcaa, Adressan, 
ProgracmiiBchritte usw. in per se aiis herkSmmlioHen Prozessoren bekanntar 
Meise abgelegt warden. Weil beide Element e aucb in anderer Weise bei 
entsprechendcr Konfiguration einsetzbar sind, ergibt sich eine besonders 
effiziente Bauweisa, di« sowohl Seq^ealzer^trufc1:^x^en als aucU vektoriel- 
lan und/tjdeir pa- rallelisiexbaren Seruktwren besonders gut anpaBbar 
ist. 



20 



Es isfc einsicbtig, daC dwarcb die Vorweadung vem lediglicH evel Eelleti in 
einem Zellalementef eld, nSm^^<A der Punktioasaelle «nd der Informations- 
bereitstellxmgszelle eine Vielzabl von sequenzerartigen strukturea in 
dem rekonfigurierbaren Zellelementefeld aufgebauit warden kann. Dies ist 
insofenx vortseilhaft, als oEtmals bei der Pacenverarbeitung, ecwa in ei- 
nem raulticaskiagf«higen Betriebssystem, eiae Reibe unterscbiedlicher wad 
waeinander per bq verscbiedener aafgabea abgearbeitet werdan muS. Ee 
kSnnen dann eiae Vielzabl dsrartiger Aufgabea in einem einaigea Zellele- 
mentefeld effektiv gleichzeitig aJjgearbBitet werden. Die VorteiXo S<ir 
Schtzeitaawendungen sind of fensichtlich. waiter ist es aucb maglich. die 
einzelnen Sequenzerstrukturen, die in eiaem Zell- elementefeld uafcer 
Vorsehung der erf iadungsgetivaSen Steuerverbindung aufgebaut werden. mit 
23 unterschiedlicbea Taktraten zu becreiben, etwa um den Stromverbrauch da- 
durch zu senkaa, daS Aufgabea mit geringerer Prioritat laagsamer abgear- 
beitet werden. Bs ist Qberdies mSglicb, bei der Ausffihruag per se weit- 
gehead paralleler Algoritbmea aequeazerartige Programmteile ia dem Paid 
parallel oder vektoriell abzaarbeitea uad wngekehrt. 



30 
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Das zellelementefeld mit dea ia Puaktion und/oder Veraetzuag fconfigu- 
rierbaren Sellen kaan einsichtigerweise einen Prozessor, eiaen Coprozes- 
sor und/oder eiaen Mikrocontroller bilden, bzw. eine parallele vielzabl 
Oder Kombinationen d^rselben. 

Die Punktioaszellea siad typisch als arithmetiscbe Logikeinheitea gebil- 
det, wobei sie iasbesoadere grobgraaulare Blemeate darscellea, die aber 

to 
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roit einer feingranularen statemachine versehen sein kSnnai. in einem be- 
sonders bevoraugten Ausftihruiigsbeispiel handelt es isich bei den ALUs urn 
aogeaaimte erweiterte JiLUs (EALlT) , wie disss in dea f rifliereai tomeldungen 
des vorliegenden Aanielders basohxiabea wurden, Eine Brwaitertmg kann 
insbesondere die Steuerleitvaigskon trolls, Bsf ehlsdekodiexeinheit etc. 
urafaeseii, soweit erf orderlicH. Ss soli darauf hingewiesea werden, daes 
gruadsatzlicU zumindssc sine Teilmenge der PunktionsizeHea auch axis 
feingaraamlaren FPOft-Elemencen aufgebaut sein kann. 

Dia SpsicberseUsa kdnnen Daten imd/Qder Inf orroationen flficiitig und/oder 
nichtfl-achtig speichsrn. wenn in dsn Speicherzellen abgelegta informa- 
eionsn, ssisn es PrograromscOiritta, Adressen f<ir sinen 2?ugriff arif Daten 
Oder registerarttg baw. beap-artig abgelsgte Datsa als fKLchtige Daten 
abg«legt sind, so Jsann sine vollet^ndlgs RelconCiguratioa wfthrend des Be- 
criebsa erfolgsn. Altemativ ist es m6glich, nlcbtflttchtige SpeioherzeX- 
isn ^rorzusshea. Die nichtfiflcbtigea Speicherzellen kenaen etwa als EE-. 
Prota-Bereich und derglsichen vorgesefesn warden, in die ein TOdimentares 
Bios-Programm abgelegt wird, das bei Inbetriebnabme der ftaordnung ausan- 
fflbren isc. ftuf diese Weise kann ohne waiters Bauteile sine Inbatrieb- 
nabroe einer Daten-^rarbeiumgseinrichtung erfolgen. Ein nichtf Ifichtiger 
Datenspsieher kann auch dana vorgeseben werden. wenn a-as Kpsten- wd/der 
Ravangrtoaen beschlossen wird, daS immer wiader dieselbea Progxanmiteile - 
auszxue^ibren sind, wobei dann anch imter solcben fescen Programmteilen, 
etwa aacb art der WAVE-ReJsonfiguration. im Betrieb gewe«=bselc werden 
kann. Die MogllcMceiten, derartige nichtf 14chtige Sp^icher vorznsehen 
laid zu verweaden. Bind Gegenstand anderer Schutzrachte des tomelders. Bs 
ise mSglich, sowobl fKichtige als aucb nichtf lildljtige Daten in dea Spei- 
cherzellen abzuspeichem, etwa urn eia Bios-Progratnm Cast abzulegen viad 
die Speicherzelle dennoob fOr andere Zwscke nutzen zu konnen. 

Die Speicherzelle ist bevorzugt so ausgebildet, daS sie eine binreichen- 
de vielrabl von zu verarbeitenden Daten und/oder abzuarbeitenden Pro- 
gxanrniteilen speicbsm kann. Bs sei dabei darauf hingewiesea, daS diese 
Progrannateils sowohl als Progranunschritte ausgebildet sein kSnnen, die 
j avails ^orgeben, was eine einzalna, insbesondere die B^geordnete pae, 
also insbesondere die die Speicherzelle steuernde Fmiktionszeile, im ' 
atohscen Schritt zu tun hat, als auch ganze Konfigurationen «xr Feldbe- 
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reic&Q oaer aaflere Felder beinhalten kann. m einem aolchen Pall ist es 
ohne weiteres moglidi, dafi die a«fgebaute Sequenzerstruktur ainon Bof ehl 
ausgibc, auf Grund dessen aine Rekonfiguration Zellalemantef eldbe- 
raiohen arfolgt:. Darait arbeifcet die diesa Konf iguxatioa ausldsende Funk- 
tionszells dann ^^gleich als Ladelogik (CT) . Es sai darauf hingawiesen, 
das die Konf Iguxation von anderen Zellen wiedemm dergestalt arfolgen 
kana. OaB. cSort eina sequenzerartiga Datenverarbeitung erfolgt «nd as ist 
ia diesaa Feldem wieder«m m6glich, andere Zellen im Verlauf der Pro- 
gi-annnarbeitung zu kemf iguriaran brw. rekonfigurieran. Pamit ergibt sich 
ain iterativeo Konf iguriaren von Zallalamcnteberaicban «nd ala Ein- 
schachfceln Srogranimen mit Saquenzar- xmd earallel-struktxuran, d±a 
Shnlich ixxeiaandar geadxacUtalt sind wiis eiue Batouscbka. sb sei darauf 
hingewxasau. dafe hier inEbesondere d,irch Bin-Ausgabe8ellen eln Zugrifl! 
auf «ait:are zallelamantafalder aufiarhalfe aines eixiaalnan incagriartan 
Bauateines arfolgea kann. was die GasaTOtrechanlaisfcung massif arhohen 
kann. Ba 1st laabasoodara ^Sglich, bai Augtratan ^ron Konf igurationan in 
ainam Codatail aiaar in ain Zallelamentaf aid hinainkonf igui-iercan Sa- 
ctueozarstruktux gagebanenfalls antwadar dia Konf igurationsanf ordarungaa 
aue aiaaa a^gawieaenaa Zellalamentafald, das vcai der jaweiligan Saqaaa- 
zaratiruktur allain ^rwalfcat wird, durcHzxifiihTan W/cder as kfiaaen dar- 
artiga aafordarungaa an aiaa Konf iguratlona-Mastarainlialt afagagabea war- 
dan, urn sicherauBtallan. dafi aina glaiehmaEiga Balagung aller Zallala- 
mantafaldax erfolgt. Ea argibt sicl. so«iit guasi ain Unterprogra^maufruf • 
dnrch Obargabe von erfordarlichan Konf igurationan an Zellen odax- r^dalo- 
gikan. Dies wlrd ffir aich ala sohutawtedig angaaahen. Ea sai a^ach daravif 
hiagewiaaaa, dafi dia Zellen, sofam aia selbat fOx dia Konf iguration aa- 
darer Zallelanientfaldbareicha Zuatandigkaic besitzaa, mit hard- odar 
softwaraaxtig implameatiartan PILMO-Strukt«xan uad derglaichea zur Si- 
ehaxstaxiung einer ordnuagage«,afien Rakoafiguration varaahen sain k5xman 
Auf die MSglichkait, die Spaicharzellaa wfihrend dar Abarbeitung von Be- 
fehlea derart baschraiben, daS aicU der ab^uarbaitaada Coda b=w. das 
ab^uarbeitenda Programm andert, sei hingewiasen. In eiaar basoadera ba- 
vor^tea Variante ist diese Art dar Selbstmodif ikation (SM) aber durch 
aiae eatsprachaada Stauarung ^ar dia Puaktionazalla unterdrfickt. 

ES ist mfiglich. das die Bpeicherzelle ajagespaicherte information Hier 
auf^dia «astauarung dar sie atauaradea Punktioas^alla direkt odar iadi- 
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rekt aue einen aw Puaktionszelle fiihrenden Bus gibt. Die indirekte Aub- 
gate Jsaim insbesondQre dann erfolgen, wenn beide Zellen benacbbart lie- 
gea Tmd tlie durcA Ansteuerung angeforderto information an dl« alu-PAE 
«ber Bin Bussegment eintreffen wufi, das niche xoimittelbax mit dem Aus- 
gang der speicherzella verbunden warden kann. In einem solcOien Pall fcann 
.die speicherzelle Datsn auf dieses Bussystem insbaeondere tiber Rtek- 
wartsregistar (Backward-Register) ausgeben. Es ist daher bevoraugt, werm 
2x«nindest eine von Speidierzelle und/oder Funktionszelle ein solchaa 
Backward-Register aufweist, welches im Informationsweg ewischen Spei- 
charzelle und Funkcionsselle angeordnet warden kann. Diese Register 
brauchen in einem solchen Fall nicht zvrf.ngend mit weiteren Funktionali- 
cfiren versehaa sain, obwohl dies etwa bei Aaforderung von Daten aus der 
Speicheraelle ffir die weitere Vararbeituag, entsprechend einero herkatnm- 
lichen LQAD-Befeia aines typischen Mikroprozessors , zur Verindervoig der 
Daten noch vor den. Hineinladen in die pae otoe waiteres denkbar ist, urn 
z- B. einen Befehl zu realisieren. 

Mitr anderen Worhen werden innerhalb der beschiiebenan Struktur Busvar^ 
bind-ungen bei Bedarf durch die in der XPP-Technologie des toneldera ty- 
pischen Forward (PRBG)- und Backward (BRBG) -Register geftihrt. Piese besit- 
sen die M6glichkeit Paten zwisehen hprizoncalen Bussysteoien vertikal zu 
fibertragen und kSnnen mehrera Buaae t««ltiplexen oder domultiplexen . Der 
volistandigkeib halber aein darauf hingcwiasen, dass FEEG und EREG (enf- 
gegen ibrer Namensgebyng) nicht zwangslSufig Registarstufen darstellen, 
sondem lediglich optional laxd ggf . konfiguriarbara Register aufwelsen. 
Die Steuerverbindung (CMD) kaim dabel aa PBEQ «nd/oder BB5G der jeweili- 
gen Funktionszellen (PAEs) geffibrt werdan, um die Busdatantransfers ent- 
aprschend des aktueXl ausgeffihrten BeEehls zu steuera. 

Die Speicher3:elle wird bavorzugt da^u angaordnet sein. Infonnationen von 
der sie steuan^den Funktionszelie zu en^^fangen, wobei auch welter ein 
informationseinspeichem iJber eine Ein-Ausgabezelle und/oder eine die 
Spaicherzelle nicht stauerade ZeUe moglich ist. Inabesondore dann, wenn 
Daten von einer Ein-Ausgabezelle in die Speicherzelle geschrieben werden 
sollan, ist es bevorzugt, watm auch diese Bin-Ausgabeaelle (l/O-PAB) von 
der Punktionszelle gesteuert wird. Datoei kann etwa die Adresse, bei wel^ 
Char eine in die Spaicherzelle zu schreibende odar gagebenenfalls auch 
direkt an die Fuaktionszelle (bab) zu ^ertragende Information zn lesen 
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iBt, aa die I/O-PAE von der ALU- pas QJaermittelt werden. Es sel in diesetn 
Zusammenhang darauf hingevrLesen, Oafi diese Adresse Qber eine AdreSiiber- 
setzimgstabellB (Adresstranslationtable) . eineix AdresatranslatioBbuf fer 
Oder aixie Mm-artige Struktur in der I/O- PAS Castgelegt werden kaan. Ea 
ergebea aich insbesondere ia einero solchen Pall die volien Funktlonali- 
caceai typisenar Mikroprozeaaoren. 

Die Funktionszellea-Speicherzellenkombinatioii ist demnacH in oiner be- 
vorzugten variants zumindest ein Ein-Ausgabe-Mittel zugeordaet. wit wel- 
chem daan an sine ext^rne Einiieit, eine aadere Funktiou© sells, Fuakti- 
oaszellen-Bpeicherzellea-KoTO-biaattioa imd/oder Speichersallen Informati- 
on gesandt xmd/ader von dieser etnpfangen werden kann. 

Die Eia-Ausgabe-Binheit wird dabei bevoraugt glalchfalls zum Empfang von 
sceuerbafelilwn ans der PunJctionszelle ausgebildat. 

Die Funktionszellen-SpeicheceellenlEoajbinatioa weise bovorzwgt Dafeen- 
transfermdglichl^eiten an die Qbrigen Pianktloassellei und/oder Speicher- 
zeixen eiaes vpu-Bausteines auf , insbesondere solcHen, die sich in, Array 

PAEs (PA) befiadea. Hlerzu werden ZXigrif fsmaglichJceiten Obex die 
BUBsyetwne auf die enesprecheiwaeii Zellen ztir Verfugvmg gestellt. Der Zu- 
griff erfolgfc bevorzugt «ber die Forward- uad/oder Backward-Register der 
PAE8 der PuaktionsBellen-Speicherzellenkombination, durch die Sbertra- 
g«ag der •'Port"-steuerJ«oniiiiandos. 



In eiaer bevorz^igten Variants iat die Steuerverbindtrng (CMD) <aazu ausge- 
bildet, zumindeet einige und bevoraugt alia der aaohfolgendea Steuerkom- 

xnandoe zu ubertragens 



OPCODE FETCH ^ 

INTESNE/BXTBRNB DATENZrUGRIFPE , 

POSITIONIEROTTG VON INTERNEN/EXTBKNEN ADRESSPO INTERN, 
POSITIONIEWONG VOM IWTEKNBN/EXTERNHN PROGRAMMPOXNTERN, 
35 PROGRAMMPOINTBR INCREMENT, 

POSITIONIBRWG VON USTTERNEN/EXTERNEN STACKPOINTERN, 
STAGKZTORIFPE (PUSH, POP) 

14 
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BeispielBweise kann diese PuiaktioxialitAt durch folgende Cmd steuerkom- 
tnandas implementiert werdjen: 

load_coMts Lade aiae Koascante in ein Kegistex 

wite^Rapr Setae Adress Pointer fi3Lr Speicherzugriffe 

[z. B. Heap) 

read_Rap= i,ese Adress Pointer fur Speiclierzugrlf fe 

(s. B. Heap) 

xead_Reg= Lese ein Register aus dem Speicher (wenn Register in 

der RfflLM-PAE iaipleTOentiert sind) 

write^Reg: S<=hreibe Daten in ein Register itn SpeicHer (wean Regi- 

ster in der RAM-pae implementiert sind) 

write&decr^Rsp, Schreiie ein Patenwort auf den StacJt und dekremenciert 

den Stackpointer 

read&incr_Rsp: i^se ein Datenwort vom Stack und inkrementeiere den 

stackpoincer 
^*t-J^PP= Setze Progranunpointer 

3et&pu5li_Rpp. schreibe Programmpointer auf stack und setze Progranaa- 

pointer neu 

Die Steuerkowmandos dien«a der Steuerrmg der angescShloaeenen Speicher- 
zallen Punktionszellen (PftSs) . weiterlxizi steueiia die SteuerJOTronaixdos 

den Datentransfer auf d«n Bussyscemea, beispielsweise dureh Jtoste«eir«Rg 
von Multiplexern. Switches, Transmission Gates, o. a. in den For^mxd- 
imd Backward-Registem (FREG/BREG) . Weitere BeEshle sind z. B..- 
read_?ort5 Lese Datea von einem Port (beispielsweise tmpletoen- 

tiert durch ein PRBG) z^xm Araray 
write.Port. Schreibe Daten auf einea Port (beispielsweise i^nple- 

menciert durch ein BFfiG) sum Array 

Pies kann durch eine eacsprechenda Bitbreite der Steuerleicuag und eiae 
zugeordnate Decodiervmg bei den En^^fangera erfol^en. Die jeweil3 erfor- 
derlich^n steuer- und Dekodiernvittel k6nnea problemfrei und koscengfln- 
stis vorgesehen warden, wie ersichtlich, ergibt sich mit den Signalen 
eine pra3<*i3cfa vollstandige Sequenzerf ahi^keifc der anordnung. Dafi auf 

diese Weise eine Allgemeineweckprozessardatenverarbeitungseinbeit erhal- 
ten wird, sei erwahnc. 



15 
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Die Anordnung- wird typisch so gewShlt sein, dajS aie Funteionsselle als 
.alleiniger Master auC die Steuerverbiadxaig vmd/oder ein ails Steuerver- 
bindvmg dieneades BuBsegment bzw. Bussystem augreifen kann. Bs ergibfc 
3±ch somit einQ Anordtrang, bel dei- die Sceuerleitung als Coniniand-l.aitung 
.wirkt, wie sle in herkonniliehBn. Prozessoren, vorgssahen ist;. 

Die PunktionszBlle und die Speicherzelle bsw. 1/O-Zella sind bevorzugt 
benachbart ang^ordnet. tftiter benachbart kann dabei wie bevorzugt ver- 
standan warden . da£ die Zellen tanmietelbar nebenainander angeoirdnet 
sind. Altemativ befinden sie sich zMmlndast dicht beieinander. Dis ito- 
ordnung der Funktions- imd SpelcHerzellen in Nachbarscbaft zueinander 
sorgc dalVir, dais keine, jedenfalls keina signiffikanten Latenzzaiten awi- 
schan Aasteuerung und Datenaingang dar aiigaf orderten Information in dar 
PUnktionszaiie auftreten. nur wail dia Vaxbiadtingen zwischen den Zelien 
zu lang sind. Dies sei als ^direkf verstandan. MOssen liatenzzeiten ba- 
rficksichtigt warden, so kann aucb ain Pipelining in den Saquenzerstruk- 
turen vorgesehen warden. Bias i*ird basonders wi«aieig bai sehr booh ga- 
cakteten anordnungen. Es sex darauf bingewiesen, dalS as ohne wsitares 
mSglicb ist, ancsprechend hochfrequenc getakteta ZaUeinheiten vorzusa- 
ben, dia wie ±m Stand der Technik per se bekaimt, aucb sncsprechend 
Bchnall auf geeignete Spelcberzellen zugreifen k6nnen. Aiaeh in einem 
solcben Fall, etwa wenn per se b«skannte Rxcbitefct-urelemeate ftlr die 
Punktionszellen verwendat warden, wird gleicbzaitig eina Refconfiguriar- 
barkaic das Funktionszellenelenientes und der zugehSrigen Vematznngen 
vorzusehan sain, in ainer besondars bevorzngten variante sind die Funk- 
cionszellen, die laformationsbereicstellungsaellan wie Spaicberaellen, 
I/o-2ellen vmd dergleichen multidimensional angeordnec, insbesondera 
naab Art einar Matrix bzw. auf Gittarpunkten ainas aindiraansionalen Git- 
ters uaw. Wenn eine regelmaSige Struktur ^rliegt, wie dies dort der 
Fall ist, wird ainer zelle typisch aus ainer ersten Reiha Information, 
das heist Operanden, Konf igurationen, Triggarsignale usw. zugefubrt, 
wahrand in einer daruntarlieganda Reihe Daten, Triggarsignale und andere 
informationen abgegaben warden, in ainem solchan Fall wird as bevorzugt 
sein, wenn die Zallan in ain und derselben Haiha liagen und as kann dann 
der lafoxmationstransfer aus der mfortoationsbaraitstaimagszalle in dan 
arfordarlichen Eiagang der Funkcionszalla <lbar ain Backward-Register ar- 

16 
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wird also in einem xekonf igurierbaxen Feld <aurcli di» a u 

^-Xe vo. .e. ^._.«xxe aus^e^^e. ...... i^;n I^if Z 

Kann. .... hs .ei J.au. ,1:'' -~.c.en P^........ 

Die vorBtehende Ausfuhrungsv^rianta w*^h . * , 

d«xcl.= «e-chn«ng«n beaclirieb^. m dieaer 1st 5..,^^ 

Fig. X ein erfindungsgamafies Zellelamoutofeld, 

Fig- 2a ein Detail hiervon. 



30 Fig. X 

Fig. 2. 
Fig. 2b, c 



-tes Detail von Fig, 2a wihrend verachiedener 
Dateaverarbeitungsaeiten, 

35 -Iterative iVusf<ihruzxgsform dee Details 

von Fis, 2, 

Fis- 3b eine besondara b^vorrugte Variante d«s 

Details , 
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^^3- * Grundaufbau elner Pvmkticins-/Sp«sicherzelle 

(FAE) 

Fig. 5 eina AusgestaltMngsvariante von Fig. 3b 



Nach Fig. i(a/to) umfaSt ein allgemein mit 0101 Jsezeichnetes " zellelemen- 
tefeld BUT Datenverarbeituag 0x01 Punktionszellen 0102 zux Ausf<ihrmig 
von arithmetiechen und/oder logischen Funktionen sowia Speicherzsllen 
0103, -mn Informationen zu empfangen, abeuspeicliem und/oder auszugeben. 
10 wobei eine steuerverbindung oi04 von Funktionszellen 0102 zu den Spei- 
cherzellen 0103 gefObrc ist. 
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Zunacust wird die Artoeitaweise voa Pig. la beschrieben. Fig. ib stellc 
a±aa bevorzugce Ausgestalctmg und MiordTuag der Funktionszellen und spai- 

15 cherzellen dajr. 

pas Zellelementefsld Oloi ist in der Veraetzung der Slemeate 0102, 0103, 
0X04 frai konfigurierbar, -und zwar ohne den laufendan Betrieta nicht aeu 
zu konfigurierender ZeXlelamenteceile zu stdren. Dabei k5niien die Ver- 
toinduagen konfiguriert warden, indem Bussysteme 0X05 wie srEorderlich 
gesohaltet warden- Waiter Bind die Fuaktianszellen 0X02 in ihrer jewei- 
ligan Punktion konfigurierbar. Bai den Puoktionszeilen handelt ea sich 
urn ariehroaciBcha Logikeinheiten, die urn bescimmte. Rekoafigurafcion ar- 
maglichende Schaltkreisa axveitari: sind, wia StatemacOiines, Schnittstel- 
lenbeschaltuag zur Kommuailcation mit der bevorzugt aufierbalb das Zslle- 
lamentef aides angeordneten t^delogik oiae usw. Auf die enCBprecUendan 
voranmeXdungen das Anmelders wird hingeviesen. 

Pie Zellelemanta 0X02, 0X03 des Zellelementef aides x siad zweidimensio- 
nal in Reihen und Spalten angeordnet, wobei jaweils sine speicherzalle 
0103 unmittelbar neben einer Funktionazelle 0102 liegt und hier ja Reihe 
drei SpeicIxeraeHea-Punktionszellen-Paare vorliegen, in denen die Funk- 
tioas- und Speicherzallen jeweils iibar Steuerverbiadungen 0104 miteinan- 
der vartouadea siad. Die Punktiona- und Speicherzellea 0102, 0x03 waisan 
Biagange auf, die mit deni Bussystem oberhalb der ReiRe. in der sich die 
jeweiligaa Zellelamenta ■^atbiadbar sind, um Oaten davoa =« empfangan. 
waiter weisen die Zellaa 0102, 0i03 Auagange auf, die auf das Bussystaoi 
oxos unterhalb der Reihe Datea ausgebea. Hie aoch erlfiuterc werdeu wird. 
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93ing. tJbertragen von Triggersignalen etc. auf. 
t^3, die nachfola«„^ ^ zugehSrigea Beschal- 

--c.°:n::r.n::::::r^Tr" - 

bincaung 0i04 state: ^r>^ . ^ steuerver- 
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--d e3 3ind von dam Bu.systen» oiosa. Olosb nur die relevaatren Seg««nte 
cre^eicbnet. Es ist er].e^.., ^ ^as Bussysrem Ozosb altemativ D^ten 

0103 und das es Daten in dan Eingang 0lQ3al des Bacta^d-Re^isters 
Di. «^ 0102 ^leich ^««, Kin. ^^^^ 

oar, usor .™i=he vUlzahl Bit, flb«tx.g=a «rte, l=«n Dia 
=h«..ll. ,103 ..i.. ^i««. =pei=^.^,„i=i^ ^. 

"•raw fcSn=M, rehlnsesH, det zeitaLid, b ,. ^ . 3«=»nat 
•»=u««n v«:fc.„.„n, Bu. oi.sb 

'zr """" "'"^^ ^ - -^-'^ - • 

X« w..nal» s.=«ich.U ,„9.d™.a, .i^. ^ 

er an den Eanga^g 2b ALU-PAe 0102 speist, wShrand der 

AUsgang der ALU-PAB 0102c inaktiv ±st ^mc5 =. tr- 

naKciv i5t und am Ezngang Oi03b der ram-pm: 
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kein Signal etupfangen wird. Axis diesem Grund siad die entsprecihaiiden 
verbindungen strichpunktiert laid somlt als inaktiv dar^estellc . 

Inn«rf«lb der HAM-Zella 00.03 isc eiae Schalnuag oio3d vorgesehen. in der 
die fiber d±« steuerleifcvmg Qxa4 bzw. dae Stwerleitungstoussegment 0104 
etnpfaaigene Information decodiert wird. 

Pie Ausf^hnaigsvariante der Erfindung wird verwendec wie folgt: 

Zvaacfast empffingt die ALU 0102 KottPigurationsiaformation von einer zen- 
tralen Ladelogik, wie im stand der TeoUnik bereics iafcaant. Die Informa- 
cionsObertragung kann in per se bakaancer WqIso untar Verweadimg des 
RDY/ACK-Protokolls xmd dergleichen geschehen. Attf die Mdglichkeit, bei 
der Ladelogik einen PILMO-Speicher usw. vorzusehen, van eine ordnungcge- 
mafie Konf igrwration der Anordawg zu ermSglichea, wird hingawieoen. 

Mifc den Daten ffir die KoaCiguration der ALXr 0102 wird zugleich eina Rei- 
he von oaten aus der Ladalogik toertragen, die ein segnenserurtig absu- 
arbeifcende^ Progranro daretellfc. Dieses Erogramm kann entweder bereits 
d^s «ur Berechnung bzw. AusfVSbrtang der iJpplikaCion auszufOHrende pro- 
gramm sein, oder einen Urlader (Boot) darstellen, der erst das auszn- 
fuhrende applikationsprogramm vi=n ciner exteiTxen Binhaic (Speicher. Pe- 
ripherie) ladc. Das Laden des Progranroes kann entf alien, wenn ein Teil 
des der ALU zugeordneten Speichers nichCf IQchtig (z. b. ROM, EPROM, EE- 
PROM, Pla^h-ROM) ausgestaltet ist uad ein trrlader oder das applikations- 
progrwmn dart fest gespeichert ist. Dies kann insbesondare dann vi^n Vor- 
teil sein, wean die Applikaeion vorab bekannt iafc und unabanderlich gs- 
staltet werden kann, da eine Eeste implementierwng dann zu einer erheb- 
liejaen Kostenreduktion f<ihren kann. t>ie AWT gibt deshalb wShrend ihrer 
Konfiguration auf der Leitimg 0104 einea entspreehenden Befehl aiia, der 
den Programmzeiger sum Sohreiben auf eiaen vorgegebenen Wert innerhalb 
dea RAM setzt. Danach werden von der Ladelogik bei der ALU empfangene 
Daten iUaer den Ausgang 0102a uber den Bus OlOSbl uad das Backward- 
Register QX03a gespeist und gelangea v«n dort in den Eingang 0103b der 
BAM-PAB 0103. Vcu der Binheic 0103^ werden entsprechend des Stcuerbe- 
f ebXs auf Steuerleitung 0104 dann Daten au£ den angewieeeaen Programm- 
speicherplatz geschrieben. Dies wiederholt sich, bis samtliche, von der 
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waarn imd ^iber den Aiusgang Ol03c, den Bus oioqi, 
aaa Backward-Register der HAM-pae oio, ^ - - aen Sua Qiosb, 

crano * r Rjul S.AE 0103 «nd den Bus 0105a an ilirem Bin- 

gang empfangen. WShrend der Proerramm»», u "«-ero sin- 

rtuitreten, bai deaen Sprung^ iimerhaiv, ^» « 

forderlich sind - ! ^'^'=»S^^n«Pei«aierbereieHes er- 

Dacen ■)» 04. , . KAW-FAE geladen warden. 

Daten im stack abgelegt werden mussen usw ni» u - , 

dafi^ " "^""'"^ Sceuerleitung pip^ 

aue ein.„ od^'eZ V ^^"""^^--^ m.r^ro.....r, 

und . "^"^^^ «*M-Spelcherberelclx empfangen werden 

«nd es konaen fiberdiee Daten v«n a«fi«rt„i>, «_ ^rden 

^fansen warden a«fierhalb al3 Oparanden in der AI.U-PAK 
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Es findei. dabei die Abarbeieung der Pro9ra«H„sequen= statt. s- . 
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Kacb Pig. 3a ist 2ur verbindua? von oberen und untereu Eussan nicht aur 
ein Backward-Register aa der RAm-pae vornesehen, sondem sxnd auch 
ein Vorw&rcs-Register an dar RAM-pae uad Vorwarts- und Ruck«Srts- 
RegisBer an der ALU-pae vorhanden. Dlase kdrnien. wie durch die Mehrfach- 
Pfelle ansradeutet. dazn dieaen, von and«rea Binheiten, wia extemen 
Ho3ts, e^eamea Peripherie- Gerat en wie Festplatten. Hauptspeicher voA 
dergleichen und/oder von anderen Seqiieaserstrukcuren, PAEs, RAM-PAEs 
etc. Daten zu empfangen und an diese zu senden. Wenn ein entsprec&ender 
Anforderungebefshl f<ir neue Prograntrateile aus der Se«juanzeratru3ctuir, die 
durch die ALTJ-PAE und die RAM-PAB gebildet ist. abgeeandt wird, ist'es 
naglicli, ProgratmnblScke in der Sequenserstruktiwr abzuarbeiten. die weit 
grdiSer elnd als jane, die in der RAM-PAB apeicherba^ sind. pies ist ins- 
besondere bei kon^jlexen Datenverarbeitungsanf gaben, SprQngen fiber weite 
Bereiche, insbesondere in Utttesprogramme usv,. von massivem vorteil. 
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Sine noch veiter bevorzugte Variante ist in Pig. 3b gezeigt. Hier ko«mu- 
nisiert die Altj-Pae nicht nur rait einer BAM-PAB, sondem zugleioh mit 
einer Input/oucput-PAB, die dazu ausgebildet ist, eine Schaittstellenbe- 
sohaltung fOr die Kommunikation mit extemen Bauelemencen vor^usehen, 
wie Festplatten. anderen XPP-vpt7s, frenuien Proze^soren und Coproeessoren 
usw. wiederum iat die alu-pab die Binheit. die als Master fOr die ale 
.CMD- be^eichnete Steuerverbinduag arbeitet und wiederum warden die Bus- 
se in MUltiplex-welse verwendet. Auch hier kann eine Obertragung von Da- 
ten v^n dem Bus «iterhaXb der Reihe in den Bus oberhalb der Reihe duron 
das Backward- Register erfolgen. 



30 



Cie in Fig. 3b gezeigte Anardnvng ermftgXicht es, e^terne Zugriffe auf 
nicht in der Speicherzelle Ram-pae abspeicherbare Informationen beson- 
ders leicht zu gestalten und ermSglicht damit eine Anpassung der Sequen- 
zeretrufctur an bestehende, herkomnaiche CPU-Technologien und deren Be-' 
triebsverfahren in noch st4rkexe« Mafie iasoweit. als nun in der Eingabe- 
Ausgabeaelle Adressflberseczungsmittel, Speicherverwaltungseinheiten 
(MMCT-Punktionen) und dergleiohen intplementiert sein k&inen. Die RAM-pae 
kann hier etva ala Cache, insbesondere aber als vorgeladener Cache die- 
35 nen. 
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Es sei caara-u£ Uingswiesen, daiS^ mehrere Sequenaerstrraktiireii sleiehzeitig" 
ixi sin und dassslbe Feld liineiiikonf iguriert warden koimen, dafi Puiifeti- 
OTSzelleai. Speicherzellen uad ggg. Kia-Ausgabezsllen. wahlweise fiir Se- 
quenzerstnakcuren Tind/odar aine fOr die XPP-Techuologle herkammllche 
Weise Jeonfigurierc warden fcSnnen und dafi ee ohne veiteres mSglicli ist. 
dafi eina ALU an eine andero ALU paten ausgilat, die diese in einer Se- 
(juenzar-Weise konfigurieren \ind/oder zum xeil eines Zellelmeatefeldes 
machen, mlt dem eine basclmmte Konfiguratlon abgearteeitec wird. Auf die- 
se Weise wird dann gegebenenfalla auch die I.adelogik encbehrlich. 
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Figur 4 zeigt nun uoch einm^l detailllerc den Grundaufbau einer PAB. Der 
Kexn einer PAE, typischerwaise Jsestehend aus einer oder raehreren ALUs 
und/oder einem SpeicHer \md/oder PPaA-Blemencen erhait Daten von dem 
Bussystem Oipsa und abererSgt die Ergetenisse der Datenverarbeicmvg an 
das Bussyseem Olosb. Iffeben dem Kern sind die Forward-Register (PRBO, 
0402) -und Backward-Register {BRBG, 0403) aageordnet und Qbertragen Paten 
ATon 0105a nach. oiosb (freg) bzw, vou OlOSb nacH oxosa (BRBO) .BKBG und 
FREG konnen ebenfalls eine oder mehrere ALUs und/oder einem Speicher 
und/oder FPGA-Blementen entbalten. Bevorzugt sind diese jedoqh in ihrem 
FunJstioasunifang gegenOber dem Kem (O40x) eingesclirankt. 
Die Bussysteme OlOSa und OXOSb sind bevorzugt jeweils in ein Bussystem 
zur «bertragung von Daten (DATA) und ein Bussystem zur tibertragung von 
Trigger, aiso Status signalen (TRIGGER) untertailt. 

Die Kon£ig«ration der SUB erfolgt dureh eine Otoergeordnete Konf igurati- 
onseinheit (s. B. eine CT) , die iiber einen Konf igurationsbus (0404) Kion- 
figurationsworte an die PAS ^SbercrSgt. Diese werden in KOnf igurationsre- 
gistem gespeichert (040S) . optional kann ein Konf igurationsetack (040S) 
nachPACTiT und wis naohfolgend beschrieben zwiscben den Konf iguratt ions - 
bus (0404) und die Konfigurationsregister (0405) zwischengeschaltet 



30 eein. 



Der Konf igurationsstacfc kann Daten und/oder be-vorzugt Trigger von den 
Bussystemen Oios (a/b) empf aagen und an diese senden. 

Die PAE kann optional einen AnschluB an ein dediaiertes Bussystem (lo- 
Chaimel, 0407) aufweisen. Zur Steuarung dee Bussystems ist dem Kem 
(0401) eine zusatzliche Bussteuereinheit (0408) zugeschaltet . Sber den 
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lO-cOiannel kan die PAE direkt nvit: einem globalen, ggf . auch exteraen 
Speicher und/oder Peripherie und/oder axideren PAEs Datea ^UaertraHen . 

In einer bevorzugten Ausgestalctmg besteUt die MSglichkeit Konstanten 
£to die Datenverarb^itung fiber 0404 zu setzeix, m einer weiteren Ausge- 
stalfcnng Jcauti eine KonfigurationeeiiUieit {z. B. CT) Daten aue den Ar- 
beitsregistern. auslesen. 

Figur 4 Jcann aucji sine entsprechende RAM-pak darstellen. tfcer 0404 kann 
daxin vpn einer CT die Veraetzung und Funktion des HAMs eingestellt wer- 
den* 

Pie Funfction lamfafit beispielswiese foageniie Funktionen oder Kombinatio- 
nen daraus: 

15 1. Kandom Access 

2. FIFO 

3 . Stack 

4 . Cache 

5. Page Memory f-ux* MMcr^ 

20 

Peaweiteren kazm in einer bevtprzugten Ausfuhrung der Speiciier mit Daten 
von der CT vprgeladen werden («, B. Konstanten, 

Lookup-Tabellea, etc.), BbenfaXls kann die CT in einer erweiterten Aus- 
fuhrung Daten (z- B. zum Debuggen Qdex £<xr Taskwechsel) aus dem Speicher 

25 uber 0404 zurucklesen. 

in einer bevorzugteu AuefOlirung kann eine KAM-PAE mehrere Anschl^isse an 
das Bus^ystem OIOS aufwei^en (duai-port oder multi^port) , wQdurch mehre- 
re Datentransfers gXeicUzeitig durchgefuhrt werden konnen. 
In einer weiteren Ausfizhrung kann die KAM-PAE einen dedizierten toscbluS 

30 an einen extemen Bus aufweiaen, 

KAM-PAEs konnen derart zusammengeschaltet: werden, dass aus mehreren (n) 
KAM-PAEs ein n-fach groBerer Speiciier entst.eht. 
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Figur 5 zeigc eine Ausgestaltungsv^riante dea Seqnenzers nach Figur 3b. 
Die Alu-pae weist einen minimalen Registersata Ra, Rb, Bx auf , der in 
diesem Beispiel lediglich zur Puf ferung der Operanden und Ergebnisse 

25 
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dient. Per eigentliche Resristersafcz liegt in der RRM-PAE (RO..Kn>. Eben- 
falls ixinerJialb der RAM-PAB liegan die Register 
EpBs Progranon Poincer 

Rap: AcSress Pointer ffir Datenaugriffe (z.B, Heap) 

Rsp: Stack poineer f&r Scackzugriffe 

R5pi Frame Pointer zur Sicherung des Stack Pointers 

bei Ctaterprograimnauf rufen 

Der CMD^Bus wird ^oa der alu-pak gesteuert laid ubertrSgt die Ablaufln- 
formation des Se<juens:ers an sSmtllche beteiligten PAEs, sowie freg vnd 
BRBO Bur sceuerung der Datenflbertragung auf den Busaysteroen (OlOSa, 
0105b) . 

Die saM-PAB weist ia diesem Auegestaltungsbeispiel einen dedizierten lo- 
Caimel (OSOi) auf, <a.er weXohen sie ggf. aucli salbststSndig {z. B. iaber 
DMR-Kontroller) Daten von oder paripharen Einheiten (s.b. lo. Spei- 
cher) <ibertragea kaon. Es soli nochmala darauf biagewiesan werden, dass 
aoioh di^ ftLty-PAEs einen sclohen dedlzierten Anscbliafi auf«aisen kannen 
Oder in einer weiteren Ausgestalt«ngsvariance die ALU-PAE anstaet der 
HAM-PAE einen derartigen AascbluS besitzen JcSnnee. 

Optional Bind eine oder mehrere Datenauscauschvoririclitvingen mit den 
restlichen Zallen des PAs B. Funktions- und/oder Speicherzellen) im- 
plementiert. 6bar Bingabe-Ports (0502) kdnnen Daten von dam PA galesen 
^den und tiber Ausgabe-Ports (0503) kfionea die Daten ausgetaoscht wer- 
den. Die Port warden beispielswaiaa tiber die CMD-Steuarkommandos 
read^ort und write_port angesteuert va»d achalten die BuBSysteme ent- 
sprechend. Mit den stsuerkommandos wird ein Selektor Obertragen, der an- 
zeigt veldier Port durcb das Steuerkoinmandp angesprochea ist. 
Die vorliegend offenbaxte tags der Register innerhalb der BAM-PAE ist 
ungewohnlica, bietet absr avei erhebliche vorteile; 

a) SpeiQberaellea kennan f«r die Register vexweadac warden, 

b) Die Pointer liegan direkt in der RAM-PAE, woduroh Datanzugrif fe auf 
dan Bpeioher beaondara schaell warden. Dasweitarea ist far sSmtliohe 
Speieber-Zugriffe nur ain Bus auf dam Bussystem 0105 aotweadig, wobei 
der normalerweise zusatzlioh erfordarliohe Adresebus antf411t, da die 
Adressen lokal in der BAM-PAE dur«h die Pointer gegeben elnd. 

Diese Anordnuag wird dahar als vom Anmelder be«pr=™gt typisch implamea- 
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FOr samtliche Pateatransf^rs ist die Lage der Register zu beadxten. Um 
ladiglicn mdglichst ^infache Befehle Im Seqaenzer implemeatieren, 
siad daher besandere Befehle zur Registermanipulation vorgesehen; 
5 movQta Rrr; liSdt das Register Rrr (rr ^ {l.-n, sp, pp, 

fPr ap}) nadbi Ra 
movQCb Rrr: Ladt das Register Rrr nach Rb 
movefx Ri-r: schreibt das Register Rx liacli Rrr 

10 urn den Datanfluficbaracter der ALU wabren, ist bevorzugt eio weiterer 
besonderer OpCode iwplemenfciert: 

feed: ftpertragt Daten von Ra/Rb nach Rx, Qbne diese 

zu manipulieren- 

15 yachfolgende BeispiaXe verdeutiichan die Arbeitsweiae des Seguenzers: 
Addiere Register Rx Register R2 o^nd schreibe Brgebnis nacb Register 
R2: 

niQveta Rx,- movetb R2; add; movefx R2,- 

20 Schiebe Register R4 nach Register R7: 
mcveta R4; feed; movefx R7; 

tteertrage RS auf Stack; 

nvoveta R5; feed; push; 
25 tomerkung: push toertragt Datsn des Kegisters Ito, «ix Oie Spe±cne«teHe 
auC die Rep aeigt und dekrementiert (bzw. iakermentiert) Rap. 

SetzQ Adresspointer Bap mlt der indirekten Adresse R4 addiart zu R7: 
TOo-'TBta R4; TOovecto R7; add; rawefx Ra; 
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Lade Daten aus Speicherstelie Rap nach Ri: 
load; feed; movefx Rl; 

tomerkuRH: load fibertragt Datea v«n der Speichersfcelle auf die R^p z^igt 
oacdi Ra. 

Dia Datenregiater werden bevoraugt innerhalb des Speichers der RAM-PAE 
«»geordnci:, b. von Adresee OxO bis Ox7 <f<lr n = 7) . Register werden 

27 



ig-SEP-2002 1S:41 i=PlT.-RNlO. P. PIETRUK 
lUcte: PACT31C 



+49 721 469308 



S.35 



10 



15 



20 



25 



30 



35 



beisp±elsweise angesprochen, indem beim ATiftxeten des entsprechencieii CMD 
Steuerfcommandos (z. B. j:ead_reg, write^regj die Regis temumraer mitiiber- 
tragea wird, dieae ala Adress« an dan Speicher ^ibertragen wixd und die 
liSherwertigea adresebits mie o gefOllt warden. 

Die Seartadreese fOr den code ware dann beispielsweisa OxS (also 
oxin.*!)). worauf dann der Programmpointer Rpp aaeh eineia Reset seigaa 

Die Adresszeiger werden bevorzugt nichfc im Speicber atogelegc, eondera in 
gesonderr: implementierten Registem untargebracHt, urn eine schnelle uad 
einfache Auf achaltizng auf die Adressleitunaen des Speiohers «u ermftgli- 
chea. 

In Figur 5b ist eine Architektuanrariaate ndt Regietersatz ianerhalb der 
AI.tr. PAK dargestellt. Die umscandlichen Registertransferoperatioaea eac- 
fallea datnit, woduroh diese Variaate atwh erUeblicto schaeller ia der Da- 
eenverarbeituag ist. Allerdiags ist siad die Hardwarekoscea hShar, da 
der Reglstersatz z,«4tzlich implemeatiert werden muas «xd fAr s&atliehe 
Speiaberzugriffe die Adressen von der flI.ur-PAB an die KAM-PAE Gbertragea 
warden m&ssen. 

RAMoverPAS 

Pie aachfolg«„a besohriel^ne beaoadere Aasgestaltung einer ALtJ-PAE Urn 
Folgeadea ndt rop-pas bezeichaec) eigaet sic=h besoadera f<ir VPOa, deren 
Applikatioa irreguiaxe sequentielle Codes aufweisea, die auf kXeiae Da- 
teameagea in eiaer -eicgehead uageordnecea ReihenColge zugreifea. 

2ur Realisierung dieser A^ifgabe wird ia eine ALTJ-pae Speicher iategriert 
(Integrated RAM = iKftM) , auf deu die ALU direkten Schreib/I«se-Zugri££ 
besitzt. Die ALU ist eatsprechead ^m eiae Adress-erwaltuagsschaltung er- 
weitert. lasbeeoadere x*aaea dalxer PAEa nech dem ^orstehend beschriebe- 
nea Aufbaa (iPAEa) verwendet warden, wobei der separate rram ggf . eat- 
failt ^d durcU dea integrierten IRAM ersetzt ist oder der RRAM auaans- 
lich ^um iatemea IRAM quaai als Speicaiererweiterung vorgesehea ist. 

la siner besonders bever^ugtea Ausfiiteuag iax: eia Sequeazer bzw. Micro- 
controller mit einem bevorzugt limitierten aber bevoraugt vollsc&xdigea 
Befehlssat^ (vgl. ARC Microprocessor) ia der ROP-PAE iacegriert, der die 
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verarbeitung seguentiallar Codes erm6glic:ht. Xn einer wsitsrea Ausfiih. 
rungsvaxiaate kanii der Bequeazar ia seiner Funktion tmd seiaera ftblauf- 
verhalcea auch koafigurierbar ausgestalcet sola {wi« belspieleweise aacb 
dem Scaad d«r Techaik bekaaat, ,.B. durch EPS448 voa Altera [ALTERA Data 
BoQk 1393]). D«r Sequea^er/Kicrocoatroller kaaa auf Zustflade (z.b. sta- 
tussigaale. Breignisse) la der ROP-paE imd/oder auf ZuetSade (z. b. auch 
Trigger) aaderer PAEs die mlt dar ROP-pas verbuadea siad (z,B. Cber eln 
Bussystem) reagieren. 

Per Sequeazer/Microcoatroller liest seine Progra^rtSef eiae aus dem IBAM 
Die Zugriffe au£ das Bussyaten^ des Arrays (PA) ontspre=hea dea QblioHen 
PABs, ebeaso die Oeaeriaruag, der Bo^faag vmd die Weiterleitung voa sta- 
tussigaalea (Trigger aach PACTOa) . Mehrere Busanbiaduagea ffir Datea- uad 
triggereiagaage uad ftir Datea- «ad Triggerausgiage kftnaea vorges^hea 



Die ROP-PAE Jcana Operaadea v«b Bus lesea ggf . n^hrzyklisCh Verarbeltea 
THid das Ergebais wieder auf dea Bub sclireibea. 

in die ROP-PAE iat ia eiaer bevorzugcea Ausgeataltung eia Registersatz 
xategriert, Der Registersat,. ).aaa ia eiaer besonderen Ausgeaealtuag Sha- 
lich des Registersatzea voa Traasputera ala stack orgaaxsiert. Dadurcb 
W der Registersatz bescaders fcleia uad hardwaretechaisch af f i^ieat 
realisiert werdea (typiacherweise reichea 3 Register A, B uad C aus) . 
weiterlxia ist aua der TraosputertechnoXogle bekaaat, daaa Omp^l^r efifi- 
eieat nMt einem derartigea hardwaretechaiach kosteaguaatigea Reglater- 
satz arbeitea kSnaea. Bbeafalla kaaa der Registeraatz optioaal im Sram 
25 liegen . 

la eiaer bevorsugtea Ausfuhruag besitzt die ROP-pae diraktea Aaschl«i3 
(KXTBOS) aa eia e^teraea RAM uad/oder e=.terae lO. Ea konaea appliJcati- 
oasabhSagig mehrere BXTBUS vprgaaehea seia. Xa ei^r dabei besoaders be- 
30 vorzugtea Auageataltuag kana der EXTBtJS <iber eiae, ggf. dedizierte. Ver- 
biaduag dea PAE-Buaayatems aa eiae laterf ace-Baugruppe (lOAQ) wie bei^ 
apielaweiae aua DE 196 S4 59S.1-53 oder DE 102 OS 653.1 bekaaat reali- 
sa.ert seia. Die Anateuerung voa Speicher (RAM) «ad/oder Peripherie (lo> 
erfolgt dabei durch. die XaterEace-Baugxuppa , 

35 

la eiaer bevorzugtea AusfVihruag kaaa die rop-pae uad dabei bevoraugt daa 
IRAM direkt selbstaadig Adrasaea £^ .,3 e^terae R^ uad/oder die extar^ 
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ne lO und/oder aadere interna Speicher (RRAM/irmi) generisren und exter- 
na Oder interne Datentransfers selbstSndig steuem. Diese Punktion kann 
durch etgenstandige im ream in^-lementierta Adressgeneratoren realisiert 
vrerdeu. Bcispielsweise aignoa sich PMA-Koneroller besondars ftlr diese 
Aufgaba, indem sia blocJcwaiaa Paten zwiactoen den Speichexn tepieren. per 
Adrasrsraum der zu laseaden Paten taid der ZieladreaBrawn wird entspre- 
chend gesetrt xind der Kopiarvorgang wird gestartet. pas Setzen kann 
durch die ipae exfolgen. 

in einer h^irdwaremaiSig aufwendigeren Losung kann die Funktioix durch eine 
implementierte MemoryManagemeufennit (MMa) realisiert sain, pie Punkci- 
onswaiae ist durch den stand der Technik definiert und bekanat. zusam- 
meagefafit arbeicet eine mmct wie folgti 

Per von der Mm ver«alCeta HBAM Bpaicher ist in mehrare Seiten (Pages) 
aufgateiXt. Jade Page enthait Paten einas virtuellen Speicherraumes in- 
nerhalb eines extamen spaichers. Beispielswaisa kdnnen die hexadeaima- 
len RRflM-Adraasen DxQaOO. . OxOaff Paten des aartemaa Speichers an dan 
Adraasen Oxbdi3200 . . 0xbdl32f f . enthalten. Znr Verwaltung der Mrasamteet- 
avmg wird eiaa AdreasOberseczungseinheit v^^rwendefe, die 3e^^hnltcherwei- 
se durch Lookup-xabellen realiaiert ist, Aufgabe einar MMD ist as iasbe- 
aoadere einen grofien Spaicherraum auf einen sahx viel Kleineran (in die- 
sem Fall der RRAM) ^bersatsen. piaa geschiaht darart, daas Seiten je 
nach Bedarf von dam groBen Spaicherraum in den Klaiaen kopiart warden. 
Sobald aiae Seite aicht melir banfttigt wird kann dieaa gelfiacht und/oder 
tiberschrieben warden, wean die Paten auf der Seite verSadarc wurden, 
wird die seita bavoraugt vor dam Xoschea/fJbersahreiban ia den groSe^ 
SpeicharxauTO zuriickgeschrieben. 

Pie Adrassumaetzungseixiheit arbeitet darart, daas ain hoherwartigar Tail 
der physifcaliBchaa Adrassa (also die Adressa der Seita) in dam Lookup- 
Speichar abgelagt wird und auf die antsprechanden Patan der Saite im 
BS«M zeigt, sobald die Seita innerhalb deg kleinan Speicher s (rram) ^ar- 
fagbar ist. Padurch kann ain Zugriff au£ die Seite erfolgen. Pehlt die 
seite in. RRAM iet auch keina Rafarenz aingatragea. m diasem Fall muss 
die seita erst von dem grofien (extemen) Speicherraum in dea RRAM ko- 
Piert warden. Hiarzu kann eine andare bavo«,ugt aktuell aichc verwendete 
Seite gemas dsn, vorsfcahend^ Ablauf <Sberschrieben werden. 
Pas Kopiaren kann dabei automatisiart, also ohna waaantlicha Betailigung 
durch dan Saquanzar erfolgen. inde«v von der MMU ain PMA-Kontroller anga- 
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steuerc wird. Diesetn warden die encsprechendsa Seitenadressen im HEAM 
und extemen SAM, sowie die Seitengr6fie durch die MMCr zur Verfiigung ge- 
stellt (z. B. in Register eingetragan) . 

Pie SOP-P&B besitst einen finschluS an eine KonfigurationseinHeit die die 
ROP-PM! entsprechend des flblichen Verfahrens konf iguriert ^md rekonfigu- 
riert. la einer bevorzugten Ausfiihrtmg kann die CT auf den IRAM legend 
«ad/odex sohreibend zugraif en, vm Oaten und/oder Code f<ir den Sequencer 
im ISAM 212 verwalten. 

in einer besonders bevorzugten Ausgestaltiang kann die ROP-PAE selbstSa- 
dig Code fur den Sequanaar «ber daa PA Bussyatem und/oder dea BXTOUS aus 
dem extemen RAM laden. 

in einer bevorzugten Ausf^ihrung ist der IRAM in mehrere Segtnente unter- 
teilt, die in untarachiedlicHen Adressbereichen liegen. Die Segments 
k&men beispielsweise ffir einige der f olganden Funktionen aufgetailt 
sein: 

Sequenzerspaichar, Stack (z.B. £<ir Registersata) , Itetenapeicher, Heap, 
lO-Pttffer, Puffer zu. extemem RAM bzw. cacihe. tookuptabellen, Konfigura- 
tionGn £ur PAEs W/oder Busse, der Registereatz dar ROP-PAB. 
Je nach Funktion kdnaen dasu folgende tasceuertnechaniamen vorgeseton 
sein^ 

Seqaenzer-ZCpde-Spaicher: Programoizeiger auf die entsprechenden Spei- 
25 caierstellen (Rpp) . 

Stack: Stackzeiger auf die oberate Speicheratelle des Stack (Rap) , gege- 
beiieafalls auch ein FramePointer (Rfp) . wie er nach dam Stand der Tech- 
nik (s.B. Intel Pentium) bekannt ist. 

Konfigurationen f<ir PAEs uad/pdar Busse: Hierrauf kann ein Zeiger inner- 
halb der CT und/adar - ituplementierungsabhaagig ein Seig^r ir.r.^rh''^y der 
KonfigurationBsceuerung der PAE zeigen. 

Regis teraatz der IPAE: Sollte der Rsgisteraata der PAE im Speicher un- 
tergebracht sein, wir dieser direkt durch die PAE mit bev^rzugt hardwa- 

retechnisah fest vorgegebenen adressierc 

Die reatlichen Speicherbareiche, wie Patenspeicher, Puffer, Tabellen 
warden typiacherweise duroh den Compiler oder Prograramierer aufgebaut. 
Pie Adreaaieruag dieaer Bereich erfolgt durch das auazufuhrende Programm 
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und/o<ter Betriebssysteros und wird innerhaUb der Programmes uad/oder Be- 
criebssyBtems, ggf . ajnter Zuhilfsnahme der Ra^istersatzes uad der ALtJ 
des Sequenzers, berechnet, 

la einer m6gliehan Variants ist der ISAM komplett Oder teilweise. wis 
bei den IPAEs bescbrieben, durch RAM-PaEs aujSerhalb der RQIP-pm! reali- 
siert. Ffir 93! . uncerschiedliche Seguiente Jcdnnen unterschiedliche RAM- 
PABs -verwendet werden. 

In einer bevorzugten Awsgestaltvng kSnnen einige oder alle Segmente ale 
aktive Speicher ausgestaltac sein, also eine PMA vwd/oder MMCT besitzen 
und somifc salbsttndig Oaten in oder aus den ihrem Speiciber von Oder aach 
anderea Speiehem oder Peripheriegeraten kopieren. lnsbesond«re ktown 
sie die Funktionen der Spsicber aus der DE X9S 26 538,0 aufveisen, z. 
B. FIFO, Stack, Random Access, cache, etc., wobei flir jedes Segment ein- 
zem die Funktlon konfiguxiexbar xaid/oder durcb den Segnenzer program- 
mierbar ist. 

In einer AusfOhrung kann der ISAM als Multi-Port SpeicSher ausgeffthrt 
sein. Dieser kann den ggC. aucb gleichzeitigen Schreib- und/oder Lese- 
Ziagrif £ durch Tuehrere SpeicberzugrifEseinbeiten auf den Speicherinhalt 
ermoglichen. Speicberzugrif f selnbeicen kSnnen beispielsweise externe 
uud/odex ijQteme Peripherie, Prozessoren. andere PAEs sein. 

m einer besonderen Ausfubrung kann die ROP-PAE als lokale und ggf . auch 
globale Koaf igurationseinheit Shnlich einer CT fiir rop-paEs in der Wnge- 
bung arbeiten oder nnter anderem diese Funktion mit erf<xllen. Bevorzugt 
arbeitet die ROP-Pae nach dem aus der DE 196 54 846.2-53 bekannten Ver- 
Eahren bei der Verwendung als lokal Konf igurationseinheit , wird die ROP- 
PAE als globale Xonfigurationeeinheit verwandefc, oder hat sie sehr viele 
lokale PABs z« konf ignrieren, wird bewrzugt das Verfahren nach der DE 
196 54 S93.S-53 verwendet, das eine FILMD-Fvmktionalitat aufweist und 
daber sehr viele auch nnabhSngige Konfigurationen vervalten kann. Die 
ROP-PAE adressiert gesteuert durch den Sequenzer/Microcontroller Konfi- 
gurationen im ibam und konf iguriert dieee an PABs xmd/oder eich selbat 
und/oder bestimmt dan Abl.uf «ie. Se^enzers/Microcontroliers . Bevorzugt 
fxndet hierbei eine Synchronisation mit einer iibergeordneten Konfignra- 
txonselnheit b. ct oOer andere PAEs) Shnlich der bekannten Inter-CT- 
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Protokolle (DE 198 07 872.2, DE 100 28 397.7 , DE 199 2€ 538.0 ) sfcatt . 
Die ROP-PftR kana Konfigurafcionen uber eines der BXTRAM- Interfaces selbst 
laden loni/oder Ktonf igurationen von ein«r wbergeordneten Konf igurations- 
e±Dheitt fiber das Cr Intarface anfordam. Die PUnktipusweise kann Shnliati 
der KefconClguratlonseinheit in dex PB 196 34 846.2-53 seia. 

ZuBanaaangafafit ist der prinaipielle Arbsitsweise einer ROP-PAR ahnlich 
eines MicrocontroXlersyB tames, dessen Busanbindung und/oder deesen Da- 
tenfcransfers und/oder dsssea ProgratntmOjlauf einem vptx-System entspricht. 
Mit anderen Worten handelc es sich um sine MultiprozessoranordaTrng, d«- 
ren Bussystem auf dem Prinzip der vpu-Architekt«x beniht. Die elnzalnen 
Prozessoren warden von bevorzust von einer ubergeordneten Steuereinheit 
(CT) vervaltet. Die Dateniibertragvuig ist selbstsynctoranisierend -Qber die 
RDY/aCK Protoleolle der Bussysteme. Ala ein besonders wesentliclier Aspekt 
wird der 9<Hneinsame ProaesBorstatuB angesehen, der ^er das Triggerbus- 
systeia repraeenfcierc »ird xmd dea Statias eiaer Menge von Prozessoren ra- 
praseutiert, der unter den Prozessoren sur Abla^afsteuenmg ausgetauscbt 
werdea mu&. Hisrau wird verwiesea auf DE 197 04 728.9, DB loi 39 i70.s 
und DB 101 29 237.5-S3. 

Ebenfalls wird Schutz beansprucht far ROP-PABs, die zusAtzlioh zu. ihrem 
AascKluss an die iatemen Bussysteme des Arrays aus PAEs einen dedialer- 
fcea Aaschluss (lO-cha^el) an ein Oberregioaales Bussystem aufweisea, 
das tnsbesoadere Daten vSber lange Strecken innerhalb des Arrays uber- 
fcragt tmd/oder insbesondere einea direkten AnschluS an die Peripherie 
aufweist. Der Aaschlvfi an die Peripberie kaan dabei direkt erfolgen, ia- 
detn z. B. das Bussystem bereits dem peripheren Protokoll enfcspricht oder 
<ib6r eatsprechende Procokollwaadler aur Ulnsetzung des Protokolls erfol- 
gea. Das dedizierte Bussystem kana dabei bereics einam Industriestaadard 
entsprechen, z. B. PCI, RapidIO, Firewire, tJSB. Ethemac. RAWBUS, pdr- 
KAM, etc. un, somit einen einCachen und unaufwendigea Anschluss der peri- 
pheren Gerate ermoglichen. Qegebenenf alls kdnaen auch ia awischenga- 
scualteten lOAGs (vgl. db 196 S4 595.1-53 ) Protokollkoavertieruagen 
derart durcbgefuhrt werden, dass ein internes vereinfachtes uad ggf . 
propriacares Busprotokoll auf ein od« mehrere komplexere exterae Stan- 
dardprotokolle iSbersatzt werden. 
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Eb soli besonders darauf hingewiesen werdsn. <Jass uater Peripherie auch 
Speicher verstanden warden, wie bei dan bereits aufgez&hlten Busproto- 
kollen vanaeutliclic wird. 

Ebeafalls ist erfinduasrsgemas bescoiiiers relevant . dass PAEs aiacli mehrere 
5 Anschlasse an dedizieree Bussysteme aufveisea k6xaien. 

Deaweiteren sind aoweadwigssabhangig aucH Architekturen simnroll, bei de- 
nsA imr eine Teilmenge der PAEs AaschKlase an ein dadiziertes Bussystem 
aufweist, Oder uaterschiedliche pmsb mit einer xuiterschiedlicHen Aaaahl 
von Ansciafissen an ggf . auch untersehiedliche dedisierte Busaysteroe auf- 
10 weisen. 

Die beschriebene StruW:vir kann durch erweiterte und verbesserfce Halblei- 
tertiarstellimgaverfahren und -scrukturea besonders leistvmgsfabig ±r„pi^- 
mentiert werden, ladem der 3peicter auf dem physikalischen Chip raumlich 
^er Oder unter den logischan Funktloaen (altt, steuerung, Basse, eto.) 
der PAB angeordaet wirA. HierfOr wird Schutz beanspruoht. 
Dazu wird ^er der nach dem stand der Technik bekanaten ersten Halblei- 
terscruktur (z. b. Silizirzm) und der damit auf^ebauten Tranaistorstruk- 
turen eine oder mehrere weitere Ebenen von Halbleiterstrtikturen <Tean8i- 
storstrukturen) aufgebracht, die fCtr zusatzliche Punkcionen genuczt wer- 
den kflnnsn. Seispielsweise k6nnen in einer ersten Ebene die Logik uad 
Satfcer der PAE-Puaktion und in einer weiteren zvusatalichen Bbene die 
SpeicaierCunktionen insjlementiert werden. 

in einer bevorzugten Bauw^ise warden die einzelnen Halbleitereohiefaten 
durch eine Isoiierachicht voneinander getreimt. Die Isolierschicht kann 
Durchkontaktierungen (via^) aufweiaen, ^aR Sigaale zwisohen den einzelnen 

Halblelterschiciiten zu ^ertragen. 

Die verdrahtungsstruktur kann je nach flnwendung unterschiedlich irnple- 
meatiert seia. Beispielsweise konnen direkt iiber jeder Halbleiterschicht 
Verdraht^ngaebeaea wd/oder eine globale v^rdraHtvngsebeae, die alien 
Halbleiterschichfcen augeordnec ist vorgesehea sein. 

urn eine wirtschaftliche Anabeute z« erlaagen, muas sichergestellt sein. 
dass die Gesameschaltung, aXao alle Balbleitarstrukcurebenen suaammen, 
eine hinreichend hohe Ausbeute erreichen. Desweiceren iat su beachten, 
dasa der Stron.verbrauch, also die Verluatleistung. aller Halbleiter- 
stmkturebenen zuaanrnven innerhalb eines akzeptablea Bereichee bleibt, 
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der zu keiner -aberhitzung imd dem damit verbundanan. Ausfall der Sclia.1- 

Es kwHi durch eine geelgaete Zusammenstellung der Punktionseinheiten der 
«±naelnen. Halbleifcerebenen dan entsprechendea Anforderungan entsprochen 
warden. 

BaispielsweisB ist «fir die vorgeschlagreae Archicektur eiin& ESbene von Lo- 
gikhalbleiterstrukeurea uad eine weitere Ebeae von SpelcHerhaltoleiter- 
strtikturen vorzusehen, die ffir diese Anforderungen geeignet sind. WSh- 
rend di« irregularen und wenig redundanten LogiWUalblaiterstrukturen ei- 
ne vergleichsweisD hohe Pehlerquote tnit hoher Verluatleistvmg aufweisen, 
Jcannen Speloberhalbleiterstrukturen vergleichsweise radundant mit niede- 
rar Fslilerquot* und durch geeignete Speiclierver«ahren (z. B. DRflM) auch 
Biit geringar verlustleiseimg implemantiett warden. Ss wird explizit dar- 
auf hingewlesen, daC aa mSglich ist, Pelder vorsusehen, bei weltaien 
aicht alia Spei<5herpXatze wid/oder alia LogiWialtoleitarstruJctureu voii 
fuaktional sind,- ist ladiglich arforderlich, Mindestanforderangan si- 
charzTxstellan und/oder aine ordniongsgainaSe VerwalCwng. Radundanstan siad 
bavorsTigt ffe beide SCrukturen separafc zu betrachtan. 

Die Aufbringung der mehrfach abexeinandar Ixagendaa Halbleiscerstruktu- 
ren kaan nach unterschiadlicaien Verfahran erfcXgan. Waben dem barelts 
baschriabanea Verfahran das a«£bringans eiaar weiteren Halblaiterebene 
aber ainar isoliarscOiiche, wae z. B. durcli Aufdampfaa ^md/odar Aufkri- 
stallisieran erfolgen fcann. sind auch tiarmisohe oder mechaniscSha Var- 
biiidungen mogiich, indem z. B. dia auSaubriagenda siliziumstruJctur auf- 
galotee odar aufgaklabt wird. Zum AuflStan eigenan sich baiapielawaiaa 
auch Verfahran, die aus den Taohnologien zun, Varbindan von Haibleitar- 
chips mit GehSusan bakannt sind. pabai handalt es sich beispielswaise um 
Raflow-Ldcung Oder Thermokoa«,rassion. Prinzipiall sind auch die einfacha 
machanische Verbindungsmethodaa inSglich, wobai sodann die Verdrahtung 
beispialsweisa per Wireboad erfolgen kann. Vorauesetzung hierfur ist. 
dass die Siliziuaistrukturen uatarschiedliche Qr6Ben aueweisea, sodas^s 
die Drahta von eiaer siliziumstrukturobarfiacha zur na<=hsten gedrahtet 
warden kOrnien und. dasa die Anzalxl dar Varbinduagen vargleiehsweiaa ge- 
ring ist. damit diaae mittels Wirabond nocn realieierC warden konnen. 
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3xur Optimiervixg der ftusbeuce kann insbesonclere das RedTmdanzverf ahren 
uacH DB 197 57 200.S-33 aage^resndet werden. E3 soil erw^t sain, dass 
das Verfahren nach DE 197 57 200.6-33 fOr alle PABs vox^esehen warden 
Itaim, also z. B. far ALO-PaEa genauso wie fte EAM-PAEs. Mtt anderen Wor- 
ten keonen fur samcliche Pass das in de 197 57 200.S-33 beschxiebena 
RedundanzvarCahren ange«endae warden . ftuch die dortigen Taxtverfahren 
Bind itrvpleraencierbar. 

Fur PAEs mit haupt54chtlich faingranularea Strufcturen, also a. B. Spei- 
char (RAM- PAEs) Oder FPGAs ist as von Vortail. diese fei^gran^aar«^ 
Struktuxan mit einer enceprecbend feingranularen Redundanz zu vereehen. 
d. h. nicht Oder nioht nur dia bam^PAE oder eine aine PPGA-struktur auf- 
weisenda PAE mit ©iner radundaaten PAB zu verselien, sondera die faingra- 
nulare strrakcur eelbet wit Radvmdanz zu veraeHea. Das heisst. das© bei- 
splelsaisa den Speicherzallan {baw. PPGA-Zallen) redundaate Speteharzel- 
len (bzw. PPGA-aallen) zugreordnafe warden. Die Vcsrbiadungan (Leitimgan, 
Busse, etc.) swischen den jeweiligen Zellen sind dann entsprecliend an 
die Brfordernissa einer radmidanten Strukcur angepafifc. Dor Aufbau redun- 
danter Strukturen tixr f eingranulare Zellen, wie r. B. Spexcher oder 
FPGAs ist durch den Staad der Techaifc bereits bekaimc. Piir das Verstand- 
nis von A-vasgesfcalttmgsdetails wird axi£ diesen verwiesen. 

Die VarlustleistTing laSt sich nach den Verfabxen voa DE 19S SX 07S.9-53 
iind DB 101 35 210.7-S3 erheblieh miaimieren, wodurch eehr hohe Integra- 
fcioasdicliten erwdglicht werdea. 

Es soil darauf hingewiesen werden, dass die Anzahl der fiber einander lie- 
genden Halbleitersturkturen keineswegs auf zwei begrenzt ist. Mit fort- 
schreitendar tecbniscber Entwicklvmg und Optimierung ist eine steigeade. 
aucb sehr groiSa Zahl von fibareinanderliegenden Ebenen reallsierbar. 

Die Bbenenauftailung muS dabei, weder bei einer zweilagigea, aoeh bei 
einer mebrlagigen Struktur auf eine ALTJ-Speichar-auffceilung limitierc 
seia. Bereits bei zweilagigen Strukturen kann es sinnvoll sain dan Spei- 
cher zusammen mit den ALTTs in eine Lage su legen und die andera Lege 
komplett f<ir die Bussyste^e od^s dia Bvussysteme u«d to-Aasteuervngen 
(lOAGs) zu varwendea. Die Bussysteme kdnnen dabei fiber die eiafaclie Ver- 
drahtung hinaua bevorzugt auch die Schaltelemente (Multiplexer, Trans- 
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mission-Gates, ecc.J und/odar Verstarkereleaiente (Tareiber, etc.) 
Tttid/oder Synchroaisationseleraente (KDY/ACK-Steueirung> , die jeweils Halb- 
leiterstruktureri zu daren Realisierung bendcigeu entbalten. 
Desweiteren kann es airmail sein, sine Ebene fOr die Konf igurations- 
speicher und/oder Konf iguracionsregiater Ti&d/oder CT und dsrea Speichar 
vorzusehen. 

Pigur S aeigt eine In^plementieruag einer ROP-pae. Archicektonisicli wurde 
die RAM-PAB Iroarhalb der aLU-Pas itupleiaeatiert . Oex gesamte Register- 
sata (RO..Rn, Hpp, R^, Rfp, Rap) ist in der Rop-PAE .untergebrach.t . 2u- 
griffe auf die Register durolx die ALtT sind sehnell und mit geringeTn Auf- 
vrand mOglidh. Adressen und Dat«n kSnnea direkt von dar ALU an den Spei- 
cher VSbertragen werdea, ohne ein BTissystem auSerhalb der ROP-PAB wie z. 
B. 0105 2U benocigen. 

Bevorsugt weist eine ROP-Pab einen oder mehrere dedizierte lO-Channel 
zur Paceniibertragvmg mit dar Peripherie auf (beispislsweise 060i, 0602) . 
Datenverbiadtnigea zu deix restlichen PAEs kSnnen wie bereits bekannt 
dnreh PREG und/odee BRB© realisiert werdea. Hier aagedeufcet durch den 
Iie^^orC 0S03 taid Sclireibport: 0£04. 

Bevorzugt eind ROP-PAEs bereits intern als Sequeaser ausgebildat uixd 
waisen tomit bereits eine interne Rftckkopplung dee ALTT-Ausgangs auf die 
Register auf. Optional kann dies auch durcb die Verwendung eines ROP-PAE 
externen Busses (z.B. OlOS) und einer Riiclckopplung durcJi ein BRBG. wie 
bereits bekannt erfolgen {Q60S> . 

Figur 7 zeigt verschiedene Aufbauvariantea von Halblelteratapeln .- 
Figur 7a aeigfc einen einfacfaen Aufbau mittels wirebond Verbindungen zur 
nateaObertragung (070l) , bei welohen zwei Dice (0702, 0703), also zwei 
Chips, aufeinander ffloatierfc sind. Bin chip besteht stark vereinSacht aus 
einer Halbleiterebene zur Realisierung von Tranaistoren (z. B. Silizi-um, 
0704) , mehrerea Metalllagen zur Realisierung von Verbindungsleitungen 
(z. B. Aluminium und/Awier Kupfer; dargestallt siad 3 Lagea 0705a,b,c), 
die jeweils durch eine IsoliarsPhicht untereinander und gegeaflber 0704 
elektrisch getrennt sind, und eine obere. besonders widerscaadaf 4higen 
isoUerschicht 0706. m die isoiiersohi^hten sind o«rchgangsleitungen 
aus Metall ^ elektrischen Verbindung der einzelnea Ebeaen, sogenennte 
vias, eingefO-gt, 
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In Figur 7b sind die beiden Dices mittels einer Art Flip-Chlp- 
Teciinologis miteiaander verbunden, wobel die ttoertragung vtan Signalen 
durcH sogenatmte Bumps nacb dem Stand dsx Technik exfolgt, Zusatzlicii zu 
dea durch die Flip-Chip-Technologie gegebenen Moglichkeiten des anschluJB 
von Bun5»s (07ii) auC der jeweile obersfcen Metalllage soll.hiex die fae- 
son«aare erfindMngsgemSSe itosgesealtimg gazeigt warden, die Btw«>s unter- 
Ijalb der Halbleiterschicht (a.B. Silizium) zw Icontaktierea. Dazu verdan 
elencriscdia Verbiadungea (z.B, Alundnium pder Kupf er) , also Vias (0712), 
durch die siliziumschicbt nach xaaten gefiilirt. Die Duixshfiairung erfolgt 
bsvorzugt durch Atzen von sntsprechenden L^caiem in die Halbleiterebeae. 
Zwiscben den Verbindungen imd der Halbieiterschidxt wird eine leolierung 
eingef ^gt . 

Die Durchfehruag kann wie bei Figur 7d angedeutet entweder direkt durch 
die Halbleicerschicht erfolgen oder ee werden, wie bevarzugt, zvnacbst 
Waimen (073l) in die Halbleiterschichc geatzc, die mit einer Isolierung 
srefttXlt werden ■und iu welishe dann die Vias ainsebraelit werdea, 

Pigur 7c zeigt die besQnders bevorzugte Variante zur Raalieieruag von 
Halbleiteratapeln. Obarhalb der obersten Isolierscbicht C0721) elner ar- 
stea Halbleiterstruktur, die in diesem Fall dtinaer aiasfallea kann, wird 
Bine weitere Halbleitarebeae (0722) a«fgebrachC- Dazu wird die Isolier- 
scbicht (0722) siaaachBC durch Atasa und/oder Schleifen tndglichst eben 
geroacht. Das Aufbringen der Halbleiterschicht kann durch Aufdampfea, 
Attfziehen voa Kriseallea oder bevoraugt durch Aufklebea oder klebeShnli- 
chen Verbindungen aufgebraCht. ftTeseatlich, v. a. bei der Verwendung von 
verklebungen ist, dass durch die aufgebrachte Halbleiterstruktur vmd das 
Verbindungsmaterial {z.s. Klebematerial) durchgeatzt warden kann. Pie 
Durchatzung ist erf orderlich, um Kontakte, wie in Fig. 7b beschriebea zu 
den Vias in der darunCerliegenden Isolierschicht zu fOhren. 
Die Durchfflhruag der Ktoatakte erfQlgt geaias Figur 7d z. B. durch das 
Einatzea schmaler Kanaie. in die eia Isoliarmaterial eingebraoht wird. 
Danach wird in ainem weiteren Schritt in das Isoliermatierial ein schoia- 
leres via eiagef<lgt, indem z. 3. zu^ror in dam Iscliern^terial ein I.och 
entsprechenden Durchmesaers a. s. durch Atzen erzeugt wurde. 
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Das bevorzugta Verfahren Biehc das Aczen grdsserer Wannen (0731) vor, 
welche roit IsoliermatBrial gefOllt werden. In dia wanaen werden daim 
ggf. mahTBro viae (0712) wie beschriaben eltigefugt. 

Die Flguren 7a.f,g,h eaisren vorsohiedene bevoz-jsugta fuaktionale Auftei- 
lungen soldier Halbleiterstapel . Dia Halbleitexebene ist jewe±ls schra«- 
fiert dargastellt und die Xsolierachicht dturcH dicke Umrandmig. Oaswi- 
schen liegen die Metalllaga. wie in Fig. 7g,li angedeutet ist die Kon- 
struktion nicht auf 2 Stapal beschrSnkt, abanso sind graSera SCapel, 
z.B. mit 3,4, Oder mehr Bbanen taSglidi. 

Die mehrfache beschrl^bana ftuftreanwg awischea Speicher und ALUs ist in 
Fig. 7e dargastellt. 

Fig. 7f zeigt dia Tremung der Bttsaystenw. mit dan notwendigen schaltein- 
tiaiten «ad der lo-struktur von den ALXTs und Speichem, dia sich in d±a- 
aem Beispiel in derselben Bbena bafindan. 

In Fig. 7g liagan auf dar untersten Ebene die altis. awf aUarster Bbana 
liagan dia Speicher und ggf . die Treibar der lO. Son.it sind dia Struktn- 
rea mit hoher Varlueeleistung an dan auSeren RSndam der Stapei unterge- 
bracht. Besonders Ixierffix wird Scbuts beaaeprucHt, da dadurch aina toe- 
sonders opcimaie warmaatofubr mSglich ist. Die Bussystama und deren 
SchalteinKeiten sind in der mittlaren Sbane uatergai>raeht . 
In dam Beispiel Pig. 7li sind in dan mittlaren Bbenen verlustleistungBar- 
raa Busse und SpaicHer untergebraoht . aiXla und die besondare energieauf- 
wendigan lo sind zur optimalen Wtrmeabfubr in dan Randexn untexgebracHt . 

Aus DK XS.9 26 S38.0 3ind Speicher (ioe«,-pabis) mit einam dedizierten 
toBChluss an axteme Binlxaiten wie z,B. Peripherie und/oder spaicJier be- 
kcmnt. weiterhin sind at^ DB X96 54 S95.i-S3 und DE X02 06 653.x dedi- 
ziarte Binhaiten (z. B. Intarfaca-Baugruppan (IBS)) zxm AnaciHuss von 
extemen Einheiten wie z. B. Peripherie und/oder Speicher bekannt. 
Baide varfahren waisan das Prdblam auf, dass ein zus4tzlicher Aufwaad 
zur Dacenkommunikation awischan PAEs, inebesondare dateni^erarbeitendar 
und/odar datanbarechnander PAEe und a:^ernen Binlxaiten betrieben werden 
muss, indem die Daten explicit zwischen den PABs und den iBC3s und/oder 
lORAM-PAEs iSbartragan werden massen. 
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Es wirci aunmehr erfindungsgemafi vorgeschlagen und wie bereits vorsrehend 
raehrfacb. erwahnt f<ijr beliebige PABs, insbesondere jedocii fiir datenverar- 
beitende und/oder dateaberechneade PAEs (s. B. alxj-PAEs nach DE 156 51 
075-3-53 , IPAEs, RDP-PAEs) und datenspeidierod© PAEs (RAM-PAEs xxach DE 
100 5Q 442.6 ) einen oder mehrare dedizlerten AasdafiBse (lO-Channel) an 
externa Binhsiten wie z. b, Periplierie und/oder Speicher vorzusahen. Da- 
durch isc sine direJcte Konnuunikationsindgliclikeit dar PAEs, die nachfol- 
gend lOx-PAEs genannt warden, und extemen Einhalcen gegeben. Der Vor- 
teil diasar Architakt-ur liagt darin, da.ss aie Verbindung das Arrays aus 
PAE3 (PA) rait der Peripherie (sxtemem SpeichLer tmd/odar lo-EinHeiten) 
erheblicli ef fizienter aufgebauu werden )cami- Die bestehenden konfigu- 
rierbaren Bussysteme der PAEs untareinander (BUS) mussen nicht mit den 
lO-Pacentrausfers belastet warden. Desweitaren kann bei einer entspra- 
chenden Ausgestalctang des lo-channel die Adressienang der Daten ftlr oder 
einzelne PAEs sehr vieX eiafacher dnrchgefiVhrt werden, als dies tnittels 
des BOS mogXlch ware. 

Dies kaim bevorzugt dadurcb realisiert sain, dass jade an einen lO^ 
Channel angeschlossene Binlisit eine eigene eiadeutige Adresse besitzt. 
Mittels dieser Aclresse Icann jede Einheit explizit imd einfacb angespro- 
Chen warden, indem aie Adrasse Ober den IQ- Channel Cibertragen wird und 
jeda Binheit diese Adresse mit ihrer eigenen vergleichfc. Wenn die Adres- 
sen Qbereinstinuuen, ist die Einheit adressiart und die Daten sind f^br 
diese Einheit bestitnmt. 

Bevorzugt kaxm jeda Einheit nicht nur die Zieladresse, also die Adresse 
der Einheit fAr die die Daten bestininit sind. sondem auch ihre eigene 
Adresse iibertragen, um eine ideatif ikation des senders su erm6glichen. 

Besonders effizient kann das Vorsehea von lO-Channels fur nur eine Teil- 
menge aller PAEs sein. Beispislsweise bietet es sich an, nw Streifen 
von PAEs mit lo-^Channel-Erweitei^mg innerhalb einer Anordnnng von PAEs 
(PAE-Array, PA) vorsusehen, Dadurch wird eine verbesserte FlAchen-. und 
Kosteneffiziens geganfiber der Intpiementierung der 10- Channel -Erweiterung 
in alle PAEs erreicht. 

PAEs, die besonders hohe Komniunikacionsanforderungea aufweisen, kdnnen 
applikatioaeabh&ngig auch an mehrere lO-channel angeschlossen sain. 
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Die dedizieren lO-Chaimels konnen dabei auf unterscHiedliclien Bussyste- 
tnen wfgebaut sein, z. B. insbesondere nach DE 197 04 742.4 oder als 
paralleles SfcandardbusByatem wie Rapid- 10, PCI, AMBA oder serielles 
Standarcabussystem wie USB, Firawtre, Ethernet- 

Bespnders leistungsf^g kaaa die Unplementierung von lO-Chaimels in 
PAE3 dann sein, wenn diese nicht direkt an die extemen Einlieitea ge-- 
fflhrt sind, sondern zimachsc an sine lO-Verwaltungeeinheit (lOAG) , die 
almlicli den\ Protokollkonverter nach DB 102 0 6 653. x oder der IOA<3 nach 
DE X96 54 59S,l-53 aufgebaut sein kann. Der Vorzug liegt darin, dass 
eia einf aches incernes Busprotokoll zur Steuerung der lO- Channels ver- 
wendet werden kann- Bbenso wird nur eine geringe "Intellig^s" in jeder 
einen lo-Channel aufweisenden SAB benatigt, wodurch die Paes jeweils 
fiachenmaEig klein tmd uaaufwendig programmieren sind- 
Die eigentliche Ver«altung und Ansteuerung der extemen Eiiiheiten wird 
in den lOAGs dur chgef ^rc , die durchau© grSfier und wfwendiger au^ge- 
stialcee sein konnen^ 



Die lOAGs konnen 2ur Erfiillung ihrer Aufgabe selbsti eigene Sequenzer 
Tand/Qder Mikrokont roller und ggf . auch eigenen Speicher aufweisen. Ins- 
besondere kann die lOAG auch Speichermanagementeinheiten und Adressuber- 
sefczungseinheiten aixfweisen. Je nach Applikation konnen Interruptkon- 
troller vie B. nach dem Stiand der Technik bekannta (18255) in der 
25 lOAG implementiert a^in, die Interrupts ggf. auf Triggers ignale nach DE 
i97 04 728-3 xibersetzen. 
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SIIVID PABs 

Bei der verwendung von rekonf igurierbaren Technplogien aur Verarbeitung 
•^n Algorithmen entstehc ein wesentliches Paradoxonz (1) es sind, urn ei- 
ne maglichst hohe Rechenlei stung su erhalten, komplexe ALUs erforder- 
lich, wpbei der Aufwand fur die Rekonf igurat ion minimal sein sollte; (2) 
es^ scllten die ALUs moglichst einfach und feingranular sein, um eine ef. 
fisiente Datenverarbeitung auf Bitebene zu ermoglichen; [3) es sollte 
die Rekonf iguration und Datenverwaltung derart intelligent und schnell 
erfolgen. daS sie effisient und einfach zu programmieren ist. 
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Bisherige Technologien verwenden entweder a) sehr kleine ALUs mit wanig 
Rekonfigurationsimteretutsimg (FPGAs) und sind auf Bitebene effizient 
Oder b) groSe ALUs (Camaleon) mifc wenig Rekonf isiAracionsimterstiitzung-, 
5 Oder c) eine Hisctoizig aus grofien alus und kleinen ALUs mit Rekonfigwa- 
tionsuntexstiicavmg xm& Datenverwalcung (Vpus) . 

Da die VPU-Technologia dia laistrngsfShigste Technik darstellt, soil aw£ 
ihr aufibauend ain optimiertes Verfahren gescihaffea werdoa. Ks soil aiis- 
dracklicU darauf lilngewiesen warden, daB dieses Varfahrea ebenfalls f<Sr 
10 die andersn Architekturea eingesetzt werden kann. 

Der Flachenaufwand sur affizienten Steueroag ^raa Refcoaf igurationen ist 
rait einer Meage von ca. lO.QOO bis 40.000 ©attem pro PAE vergleicshswei- 
se hoch. Uncerhalb dieser Gattermeage lassen sich in der Regal aur aia- 
facha Atolaafsteueruagea realsieren, die die Programmierbarkeit von VPus 
arheblicH eiaschiSnkea und sine Verwenduag als General Purpose Prozessor 
erBCbweren. Sofam auf sine besonders schnelle Rekonf iguration aJagesieit 
wird, mOsBen zuBStzliehe Speichar vorgosehen warden, wadurcih die erfor- 
derliehe GaCtermangre noefaiiia.l8 erheblich ansi^eigc. 
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tjm eia ordentliches VerhSlcnis zwisohan Relronf igurationsaufwaad und Re- 
onealeiscung zu erhalten, isfc somit der Binsatz von groEan ALUs (viel 
Funkcionallcat uad/oder groSe Bitbreite) zwingend erf orderlich. warden 
die ALUs jedoch zu grofi, sinkc die autzbara paxallele Rechenleistung pro 
Chip. Bei zu klaiaen ALUs (z. B. 4-bit) ist der Aufwand zur Konfiguraci- 
on aufweadiger Puaktionen (z.B. 32-bic Multiplikation) zu hoch. Insbe- 
sondere der Verdrahtuagsaufvand wSchst in kommerziell aicht mehr ainn- 
volle Bereiche. 



SIMP Rechenwerke 

um ein ideales Verhaltnis zwischen der Verarbeitung von kleinen Bitbrei- 
ten, verdrabtuagsaufvand und der Konfiguracion aufwendiger Funktionen ztt 
erhalten, wird nun der Einaatz von SIMD-Rechenwerken innerhalb von ALU- 
PAEs (also insbeaondere der in dieser Erfindung offenbarcen PAEs, ebenso 
wie in PABs nach DE ISS SX D7S.9-53 und DE 199 26 533.0 ) vorgeschla- 
gen. Dabei warden Rechenwerke der Breite m derart aerteilt, daS n ein- 
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zelae Bldcke der Breite b = m/n eatstehea. Dwch Konfiguratioa w±rd je 
Rechsawerk vorgegeben, ob eia Reeaienwerk Tjnaertsilt arbeiten soli, oder 
Ob tes Rschenwerk in einea oder mehrere Bl6cke, jeweils glaicher Oder 
unterschiedlicher Breite zerlegt sein soil. Mit andexen Wortaa kana aia 
Reciieawerk auch derart zsrlegt seia. da£ Inaerbalb elaes Recheawerkes 
uaterschiedliclie Wortbreitea sugleich konf igurierfc siad <2.B. Breite 32- 
bit, zerlsgt in ixlS-, ixa- uad 2x4-bit) . Die Daten warden derart swi- 
schsn den PAEs iSbartragen, daJB die zerleglien Datenworte (SIMD-WOBD) gu 
Dateavortea der Bitbreite m zusammeagefaJBt werdea und als Paket tlber das 
Neczwerk Obertrag^ werden. 

Das isretswerk Qbertragt Inmier eia komplettes Paket, d.h. alia Datenworte 
inaerhalb elaes Paketes, mhA werdaa nach dem bekanaee Bandshake- 
verfabrea Qtoertragea. Biaselae Dateaworte inaerhalb des Paketes kdnnea 
dabei aucb uabeautst sela. d.h. keine lafoimatioa eathaltea. Dies kana 
duroh inisatzliche Statrusleitungea «ad/oder Handshakesignalen wie z. B. 
dem RDY/ACK PrptokoXl realisiert sein. 



■ SXVSD Bussy Sterne 

par einea ef Cisieacea Sinsaez der von SIMD-RecHenwerken ist eine flexi- 
ble «ad ef f iziente XSnaortieruag der snro-woRD uatereiaaader inaerhalb 
einea Busses Oder awischen unterschiedlichen Bussen exforderllch. 
Die Busschalter aach Figur Xlk&men derart nodif iziert werden, daS eine 
flexible vemetzung der elazelaea SIMD-WOED mSglich ist. Dazu warden die 
Eusse toer beispielsveise Multiplexer, Busschalter, Traasmissiongates , 
Pass-Transistoren (nachfolgend uncer den. Begrlff Multiplexer zusammeage- 
fast) entsprechend den Rechenwerken teilbar avisgelegr, derart dafi dure* 
Konfiguratioa die Teilung bestimmt werden kann. Mit anderen Worten w±rd 
beispielBweise nicht sin Multiplexer der Breite m pro Bus ^erwendet, 
sondem n eiazelne Multiplexer der Breite b = m/n. Bs ist nunniehr m6g- 
lioh, die Daceafausse f^ir b bit Breite zu konf igwiex^ . Durch die Ma- 
trixstruktur der Basse (Figur li). ist die TJtasortierung der Datea eben- 
falls maglich, vie ia Figur I2a dargestellt. 

Die Handshakes der Busae werdea logisch derart verknfipft, daS eia ge- 
meinsan.er Handshake f^r den neu geordneten Bus aus dea Haadshakes der 
ursprtogliohen Busse geaeriert wird. Beispielsweise kana eia RDY fttr ei- 
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nen neu sortierten Bus aus einer logischea Wll>-Ver3cn^pfimg aller BDYs 
der Da ten fur dissea Bus liefernden Busse geueriert warden. Ebenso kann 
beispielsweise das ACK einee Paten lieferndeu Busses aus einer TJm- 
Verknupfung der ACKs aller Busse generisrt werden, die die Daten weiter- 
verariaeiten. Prinzipiell sind bei der Xtt^lementierung geeignece Verknup- 
fungen dergestalt zu walilen, dass diese den j swells vervjsndeten Buspro- 
nokollen entapreclxen. 

In einer ersten Ausf-Ohrungsvariante finden die VerknOpfimgen der Hands 
hakes iimerhalb einas jaden Busknotens statt. Dadurcli wird es mdgXick, 
einem Bussystem der Breite m, bestehsnd aus n Teiltoussen der Breite 1>, 
bevorzugt nur ein 3iaild- ©hake- Pro tokoll ziAzuprdnen- 

in einer weiteren besonders bavorzugten AusgestaXtumg werden samtliche 
Bussystem© in der Breite b ausgestaltet, die die klein^te realisierbare 
Bin-ZAusgabe Datenbreite b eines SIMD-Word ©ntspricht. Entsprechend der 
Breite dar PAB Dateiip£ade (m) besceht nunmehr ein Ein-/Ausgangsbus aus 
m/b n Tailbuasen der Breite b. Beispielsweise besitet eine PAB mit 3 
32bit Eingangsbussan und 2 32 bit Ausgangsbusse bei einer klelneten 
SIMD-Wortbreit^ von B tats4chlich 3x4 abit Bingangsbusse und 2x4 sbit 
Ausgangsbusse . 

aeder der Teilbusse weist bevorsugt samtliche ^erwendeten Handshake- und 
steuersignale auf , beisptelsweise RDY/ACK und der Reconfig- Trigger nach 
DB X57 04 728.? und ein globales Reset Signal, etc. 

Der Ausgang ein^r PAE versendet bevoraugt dieselben Steuersignalen far 
samclicha n Teil-Bueae, Eingehenda Quiccierungsaignala aller Teilbusse 
warden bevorzugt mlteinander logisch verkn^ft, z. B. durch aine VND^ 
Punktion. Die Bussysteme konnen jeden Teil3au© frei verschalten und unab- 
hSngig routen. Die Bussysteme und insbesondere die Busknoten verarbeiten 
und/oder ^erkn^pfen die Handshake-Signale der einzelnen Busse unabhSngig 
ihres Routings, ibrer Anordnung und Sortierung nicht. 

Bei in einer PAE eingehenden Daceu warden die Steuersignale samtlicher n 
Teilbusse derart mtainander verkniipft, dass ein allgetneingaitiges Steu- 
ersignal quasi als Bussteuersignal fiir den Dafcenpfad generiert wird. 
Beispielsweise kSnaen in einer "dependend" Bafcriebsart RdyHold-Stuf en 
f<b: jeden einselnan Datenpfad eingesetzt werdeai und erst, wenn samtliche 
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RdyHold-Stufen anstehende Dateai signalisieren, warden diese von der PAE 

In einer "independend" Betriebsart werden die Daten jedes Teilbusses 
einzeln in Eingangsregister der PAJS geschrieben und quittiert, v/odurch 
der Teilbus sofort tux eiue nacbst:.e Datenubertragung frei iac. Das Vor- 
liandensein aller erf order lichen Daten von alien Teilbussen in den Ein- 
gangsregistern wird innerlxalb dex PAE durcb geeignate logische Verknftp- 
fxing der fur jeden Teiltous im Bingangsregister gespeicherten RDY-Signale 
detektiert, woraufhiu die PAE mit der^ Datenverarbeitung beginnt. 

Der v/esentliche daraus resultierende Vorteil dieses Verfahrens ist:, dass 
die SIMD-Eigensciiaf t von PAEs keinerlei besonderen EinfluS auf das -ver- 
V7endete Bussystem aufweist. Es werden lediglicb mehr Busse (n) einer ge~ 
ringeren Breite (b) bendtigt. Die Verschaltung selbst bleibt miberubrt. 
Die PAEs verJmupfen und verxvalten die steuerleitungen lokal. Dadurch 
entfailt der 2^lsat2liche Hardwareaufwand in den Bnssystemen zur Verwal- 
tung und/oder Verkn<ipfung der Steuerleitangen. 

Pigur 11 zeigt einen mdglichen und besonders bevorzugten Aufba\i einer 
Busstruktur tijx VPU-Architekturen, Die A^^sgabescbalt^lng einer Funktions- 
zelle 2. B- {PAE , FREG/BREG) (1103, entspricbt 0803a, b) ist liber einen 
vertikalexi Bus mit dem liorizontalen Busaystem (1102, entspricht 0105) 
verbunden. Entsprechend greifen die Eingabeschaltungeii der Fuinktions2el- 
len (1101, entspricht 0801, 0802) fiber einen vertikalen Bus informatio- 
nen von dem Uorizontalen Bussystem ab. In der Pigur wird nunmebr ver- 
deutlicht, wie ein derartiger Abgriff, bzw eine derartige Aufschaltung 
erfolgen kann. 

Wie in Fig. ila dargestellt erfolgl: das Aufschalten eines Ausgabebusses 

(1111) von 1103 auf 1102 durch ein "Auftrennen" eines Busses des hori- 
zontalen Bussystems 1102 und das Einfugen von liorizoncalen Schalcern 

(1112) , die durch Switches, Transmission-Gates, Multiplexer oder ahnli- 
Chen geeigneten Bauelementen realisiert sein konnen, Abhangig von dem 
Wert eines Dekoders und/oder Konf igxirationsbits (angedeutet durch das 
Schalter symbol 1113) , das entsprechend der bekannten Konf igurationsver- 
fahren toevorzugt in einem Konf igurationsregieter der PAE angeordnet ist 
und konfiguriert wird, verbindet der Schalter entweder die beiden Half-, 
ten des horizontalen Busses 1102 miteinander oder schaltet den Bus mi 
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au£ die eine mitte von 1102 auf, die andere HSlfte von X102 ist dann 
unterbrochen und wird nicht weicergeleitec. Die Schalcung wird bavorzugt 
fur jeden Bus des horizontalen Bussys terns verweudec. 

Figur lib Keigu die entsprecheiade Schaltimg zum Abgriff von Daten von 
1102 und zur Weiterleitung derer an lioi. Uber vertikale SchaXter 
(1122) , die durch Sv/itchea. Transmission-Gates, Multiplexer oder Shnli- 
chen geeignoten Baueleinenten realisiert aein kounen, werden Daten bit- 
welse von den Busaen des horizontalen Bussystems (1102) abgegriffen und 
auf den vertiK:alen Eingangebus (1121) zur Eingabeech^ltung iioi ubertra^ 
gen. Die Aneteuerung der vertikalen Schalter, d.h. ihre Sohaltfunktion. 
erfolgc durch Dekoder und/oder Konfigurationabits (angedeutet durch die 
scbaltersymbole 1X23) . die entapreohend der bekamten Konf igurationsver- 
f ahren bevorzugt in Konfigurationsregiatern der PAB angeordnet aind und 
konfiguriert warden. 

Fig. lib und bei entaprechender Modifikation auch Fig. iia lassen nn 
Dateniibergange zu, d.h. mehrere Busse k6nnen 2u einem Bus zuaanunengef aBc 
werden. d-h. die Daten mehrer Busae werden auf einem Bus zuaammenge- 
fGhrt. 

Pig. lie zeigt die Busauf trennfuiiktion der horizontalen vpu-Bussyateme 
(1102) . cjeder horizontals Bus einzeln und je «<ir sich kann an der Ausga- 
beaeite der PAE-Kante auf getrenxxt werden. Eine Auftrennung kann durch 
Multiplexer oder Schalter erfolgen, wie in Figur lie angedeucet werden 
soil. Je nach Konf igurationsbit 1132, das bevor^ugt fur jeden Bus des. 
BuBsyatema je einaeXn zur Verfugung stehc, wird die DatenObertragung ^rx£ 
das danebenliegende Bussystem (1131) freigesehaltet oder unterbunden. 
Typischerweiee wird diese Punktion in den Schaltern nach Figur iia rea- 
liaiert, indem die information dea Konf iguration^bits 1132 an die Schal- 
ter (1112) dea danebenliegenden Bussystems (1131) iibertragen wird und 
eataprechend die schalter zur Weiterleitung ermachtigt (enabled) oder 
die Schalter sperrt (disabled). 
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Pigur 12a zeigt ein SIMD-Bussyatem entaprechend Figur 11. Dargeatellt 
ist ein vereinCachtes horizontales Busaystem 1102, eine pae Ausgabe- 
schaltung 1103 und eine PAE Eingabeschaltung iioi. Jede Bingabeachalcung 
weist beispielhafc 2 Eingabebusse dev Breite 32 bit auf (1201, 1202), 
jede Axxagabeschalcung 2 entsprechende Ausgabetouase (1203. i204) . Jedlr 
der Busse (1201. i202, 1203, 1204) iat in 4 Teilbusse zu je 8-bit aufge- 
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teilt, die wie dargestallt jev;eils unUerschiedlich und unabhsHiyig gerou- 
tet werden koiuien. einige der Teilbusae warden nicht verwemdet (gepunlc- 
tece Linie) . Die flexible Verschaltung wird dadurch erreicHt, dass die 
Schalter nacli den Piguren Xla-c f\ii.- jeden Bus derart getrennt aufgebaut 
sind, dass je ein Teilbus von einera Schalter mit eigener Konf iguration 
verwaltec wird. Dadurch isC das Bussystem £eingrsuiular verschaltbar . 

Figur 12b zelgc eine SINJD-DatenverarbeiC\mg, bei welcher sSmtliche Busse 
(1211) dasselbe Handshake (1212) auJiweiaen. Die Busse werden innerhalb 
einer PAE in die Teilbusse getrennc und in den simd-alus (1213, I2i4) 
getrennt verarbeitet. Die gemeinsamen Handshakes steueni die Atalauf- 
steuerung (1215) der PAEs an, baw. werden von dieser generierc. 
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Figur 12c 2eigt eine SIMD-Datenverarbeicung, bei welcher sSmtliche Bnsse 
vollkommen getrennt sind (1221) getrennte Handshakes (1222) aufweisen. 
Die Busse in den SIMD-ALUs (i223, 1224) getrennt verarbeitet. Die ge- 
trennten Handshakes ateuem die Ablauf steuerung (1225) der PABs an, bzw. 
werden von dieser generiert. 



Einsatz von FPGA3 als ALU- Core 

In PACTIB ist bereits eine Architektur beschrieben. in welcher anstatt 
einer ALU eine fpga oder PPGA-ahnliche StruJttur in eine PAE integriert 
wird. Dieee struktur wird innerhalb einer PAE gemaE den FPGA Konfigura- 

25 tionsmethoden nach dem Stand der Technik konf iguriert, d. h. die erwei- 
terten Konf igurationsverfahren nach PACT02, 04, 05, 10, 13, 17 Cinden 
auf die FPGA-Struktur keine Anwendung. Dadurch sind Aufwand und Koeten 
tax die Konfigurationssteuerung der verbal tnismafiig kleinen FPGA-Zellen 
gering. Die PAE allerdings, die die FPGA-Zellen enthait. verhalt sich 

30 gernafi des VPff-Konf igurationsverfalirens nach den o. rj, Schriften. Dadurch 
ist die PPQA-Struktur in der PAE-Struktur gekapselb taid verhSlt aich wie 
ein PAE-Otajekt mit vieleu Konf iguratlonsregistem. 

Dadurch lassen sich auch beliebige Operationen auf ein Array aus FPGAs 
abbilden. Gemafi DE 101 3S 210.7-S3 ist eine Mischung aus ALO-paEs nnd 
35 FPGA-PAEs innerhalb einer VPU m6glich und durchaxis sinnvoll. 



47 



Einpfangs7flit iQ.Son. 



it. 47 PflT.-|:»NW. P. PiETRy< 
Akte: PACT31C +49 721 469308 S. la.-es 



Es ist anhand des Anwendungsgebietes zu eutscheiden, ob eiu mehrfacher 
Sacz an Konf iguracionsregistern far die PPGA-Zellen sinnvoll ist, da de- 
ren Anzahl sehr hoch ist. Gegebenenf alls werden Konf igurationsregister 
2um sclmellen Umkonf iguriereii einer PPGA-PAE gemafi DE 196 SI 075.9-53 
DE 199 26 538.0 md insbesondere DE loO 28 397.7 Fig. 18 und X9 als 
Regisu^r-File odar FlFO-strukbur iimerhalb- der PAE xealisiert und von 
dorc aus in die Fj>QA-2ellen geladen. 
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E3 hat sich mitcierweile als besonders vorteilhaft herausgestellt, «enn 
Wrhalb einer ai.U-PAE eizxe FPGA strul^tur der ALU eugeordnec wird ixx- 
de™ die FPGA-Struktur vor und/oder nach und/oder parallel zur ALU ange- 
ordnet wird. Bevorzugt ist elne Ausfilhrxing in welcher die FPGA-struJctur 
der ALU nachgeschaltet wird. . 

Der vorteil liegt darin, dass nur relativ kleine FPGA-strukturen verwen- 
det werden mOssen. da sSmtliche arittoetis^Oien Operationen weiterhia in 
der ALU abXaufen. Dadurch wird eine beaonders liohe Kos ten/Performance 
Effizienz erreicht. U^, kleine Wortbreiten zu uateretfttzen (4-bit. 8-bit. 
etc.), bietet es sich besondara an, die vorab beacbriebenen SIMD-ALUs 
einzusetzen, 

Durch die Nachschaltung von FPGA-Strukturen hinfcer einer ALU lassen sich 
insbesondere Correlatoren und PNG-Generatoren besondera efficient auf- 

Der Einsatz von Vpu Architekturen bieteb sich .nitclerweile insbesondere 
fflr den Ersatz von ASICs bei mitcleren und niederen stvickzahlen a.a bia- 
ses Einaatzgebiet der VPU Bausteine weist die Besonderheit auf , dass die 
Applikationsfelder sehr klar def iniert sind und haufig uur eiuige wenige 
Applikationen auf den Bausteineu auagefiihrt warden. Basonders dies» Ein- 
satzgebiete ben6tigen hSulTig feingranulare FPGA-strulcbure.x zur bitweisen 
Verarbeibung von Da ten. 

Durch die Limicierung au£ wenige Anwendungen sind hier die m6glichen 
iconfiguratiouen der FPGAe ebenfalls sehr begrenzt und vorhersagbar . 
ES wurde erkannt. dass es beispielaweise insbesondere ffir diese Einsatz- 
gebiete lolmend ist. die RekcnCiguxation der FPGA-strukturen von der 
schn^llen Rekonf iguration der grobgranularexa S.rukturen abzusetzten Mit 
anderen Woxten warden die FPGAs langsa„,ere (z. b. herk6,,„«liche seri- 

48 



-SEP-2002 16= 48 PAT.-PNUI p ptptpiii^ 

HiNW. I . PIETRUK +49 721 469308 S, 13/6: 

Akte: PACT31G 



elle) Rekonfiguratiorisveirfahr^u verv/endet, die aulSerst kosten- iind fia- 
chenef fizlent realisierbar sliid. 

Dazu kann (1) eia vollkonimen separates Konf igurabionssyst^sm besteliend 
aus Bussystem und Konf igurationskontrollern aufgebaut warden, wie dies 
5 von FPGAs nacli dam Stand der Technik bekaimt ist, (2) komien die Koiifi- 
gurationsressoTxrcew der VPa Teclmologie benutzt werden^ oluxe dass jedocli 
Ressource fUr besondere beschleunigende Massnahmen 2ur Verfiigung ge- 
st:ellt werden. Beispielsweise ksmn der Zugriff au£ den FlliMQ nach DE 
S4 593-5-53 , DE 198 07 872-2 fiir FPOA-Strukturen ausgesctilosseu sein, 
10 ebenso wie das Vorhandensein von Konfigurationsr agister stacks nach DE 
100 28 397.7 Oder v/ie nacttf olgend beschrieben, Ebenfalls kann die Vxi- 
terstiitzung der schnellen Wave-R«konf iguratioa nach D3S 199 2 6 538.0 , DE 
100 28 397.7 «ntf alien, Es isc etwa mSglich, einem PPGA-i\rray eine PAE 
zur mnkonf igurierung au^iuordnen. Hier mvfi lediglicli die PAE dasu konfi- 
15 guriert werden, clie FPGA-Struktnr zu laden, was wie vorstehend bescbrei- 
ben, darch PAE-gesteuercen, eigensCandigen Zngriff auJf DaUen von auiSen 
geschehen kaim. 

Insbesondere bietet es siqb aus Kostengrunden an* anstatt der mehr£acli 
rekonf igurierbaren Arcbitekturen ressourcensparende "einnial koxif igurier- 
20 bare" Architekturen einzusetzen. Die VPU-Bausteine werden dann einnial 
vor ibrer Auslieferung an den Runden oder boim Kunden bzw. durcli den 
Kunden personal is iert/ d- h. die FPGA-Strukturen werden auf ibre durcb- 
zuftihrende Funktion konf iguriert . Die Punktion der FPGA-Str\ikt:\iren ist 
sodann im weiteren unabanderlich , wahrend sawitliche verbleibenden Funk- 

25 tionen, wie die der ALUs und deren Vemetzung, v/eiterhin vollstandig 
lauf zeitrekonf igurierbar entsprecheiid der VPU-Teclmologie ist 
Als "einmal konf igurierbare" Technologien bieten sicln besonders die be- 
kamiten ROM, EPROM, BEPROM, FLASH ba3iex-enden Verfahren an, Es soil ins- 
besondere erv/ahaic sein, dass eicK die bekannten Fuse und Aritifuse- 

30 Verfahren (z,B- Atmel , Actel, Quic3clogic) be^onders zxir R^alisierung 
derartiger "einmal prograimnierbarer" FPGA-strukcuren eignen- 
Auf den prinzipiellen Aufbau derartiger Struktviren soil bier nicht wei- 
ter eiugegangeii werden, da dieaer durcli den einsclil&gigen stand der 
Teclinx3c, insbesondere den Patenten der o. g. Firmeii/ hinreicbend bekannc 

35 ist. 
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Figur 8 zeigt beispielliaf t eine erf induagsgemase PAE. Dargestellt ist 
der Datenpfad der PAE- Die Verbiixdung ^^x dem Bussystem 0X05 wird durch 
die bevorzugt: Register exit:]:ialtende £ingabebaugruppe 0801 uiid 0802 uad 
die ebenfalls bevorzugt Register enthaltende Ausgabebaugruppe OS 03 rea- 

5 lisiert. Der ALU (0804) nachgeschaltet iisc eine Funlctionseinheit aus 

feingraaulareia FPGA-Zellen (0805) , die uber einen BusstruJctur mlteinan- 
der verbunden sind. Der Ausgang von 0804 wird auf dieee Busetruktur auf- 
geschaltet, die Busstruktur wiederum ist mit 0803 verschaltet. Optional 
uiid bevorzugt Icaim iiiittels eines Multiplexers eixi Bypass des Ausgangs 

10 von 0804 direlcc aixf die Ausgabebaugruppe 0803 an 0805 vorbei gescbaltet 
we r den . 

In die PPGA-Zellen. konnen. mehrere Stufen Logik konfiguriert werden, ins- 
besondere s^mtliclie oder einige der folgenden Funktionen: Multiplexer, 
AND, OR, XOR, NOT Fxinktionen, Halb- addierer, Vergleicber, Scbieberegi- 

15 ster. Register, Boolsche Lookup -Tabellen. 

Die FPC3A-zellen (0805) kfinnen durcb den Konf igurationsbus (0404) der PAE 
konfiguriert v/erden. Bevorzugt werden besondere konf iguratioasbescbleu- 
nigende Baugruppen, wie z. B. Konf igur a ti one stacks (0406) nicht zur Kon- 
figuration von FPGA-2ellen benutzt. Diese Baugruppen werden ggf - ftir 

20 derartige Konf igurationsdaten passiv geachaXtet oder die Konf igurations- 
daten werden an ihnen vorbeigeleitet. 

In einer besonderen Ausgestaltung ist eine perraanente einmalige Konf igu- 
ration der PPGA-2ellen unter Vex-weiidung von ROM-Elementen wie z. B- 
EPROM, EEPROM, Plash-ROM oder Fuse-/Antif use-Technologien vorgesehen. 

25 

Figur 9 zeigt mdgliche erf indungsgeuiaSe Ausgestaltungen von PAEs . Es 
soil ausdrucklicli darauf hingewiesen wex-den, dass die Ausgestaltuug in 
Figur 9a und die in Figur 9b aucb gleichzeitig zusamuien in einer PAE im- 
plementiert sein konnen. 

30 

Figur 9a zeigt den Ansclilufi eines Registerfiles (0901) (z.B, RO..Rn) an 
einen Kern (0902), der beispieXsweise aus einer ALU wie 0804 oder einer 
ALU (0804) und FPGA-Zellen (0805) bestelien kann. 

Die Ergebni:3daten des Kerns werden ^^x den Registern 090X gefiihrt und 
35 dort je nach Operation eingespeicbert • Die Register 090x werden \iber Mu- 
liplexer (0903, 0904) je nacb durch zufOUrenden operatioxi auf die Eingan- 
ge der ALU gefCtbrt, 
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Fxgur 910 zeigt eine ai^inliche Striiktur, bei v/elcher eine z-usatzlictie Auf- 
schalcainlieit (091X) fur einen decliziercen globalea Bus (0912) (z.B. lO- 
channel) iiuplemenTiiert ist. Die Ergebnisdaten des Kerns warden zu der 
5 Aufschalteeinheit 091X gefOlirt und dort je nacli Operation auf den globa- 
len dedizierten Bus (0912) utoertraQen. Filr die PAE toestinunte Datexx von 
0912 werden uber Muliplexer (0903, 0904) je nach durclizufCQirenden Opera- 
tion auf die EingSnge der ALU gef<ihrt. 

Optional kann die Auf sclialteeintieit 0911 -uber die Busauf schalteeinheiten 
10 0913 und 0914 Daten dlrekt von dem Bussysteiu 0105 lesen Oder auf dieses 
libercragen, 

Pigxxr lOa zeigt die Verwendung von dedizierten globalen Bussystemen in- 
nerhalb eines Arrays aus PAEs (1001) . Insoweit encspricht die Darstel- 

15 l\mg des PAs aus Figur 1 (0101) . Jewells eine Menge von PAEs (lOOl) ist 
an die globalen dedizierten Bussysteme 1002, 1003, 1004 angesctiloseen 
und kami Deiten auf diese Senden oder von diesen Empfangen. Die Oaten- 
ubertragung karm sowohl zwischen den PAEs, als auch zwisclien PAEs und lO 
stattfinden- Es ist dargeatellt/ dass PAEs auch an mehrere globalen de- 

20 dizierten Bussysteme gleichzeitig angeschlossen sein k6nnen, wahrend an- 
dere PAEs moglicherweise keinen Anschluss aufweisen. 

Figur 10b zeigt beispielsweise den Anschlufi eines globalen dedizierten 
Busses (beispielsweise 1002 oder 1003 oder 1004) , der innerhalb des 
Arrays aus PAEs (0101) mit einigen PAEs (1001) verbunden ist, an aufier- 
25 lialb des 0101 liegende, ggf - auch. bausteinexteme Saugruppen. Die Bau- 

gruppen k6imen beispielsweise Peripherie (1011) und/oder Speicher (1012) 
sein. zum Anschlufi der auJIerhalb liegenden Baugruppen (lOll, 1012) kann 
ggf . eine Anpassung der Signale (a. B. Spannungen: CMOS, ttIj, LVDS, 
etc . ) stattfinden* 

30 

Figur 10c zeigt ein Beispiel £ur den Anschlufe eines globalen dedizierten 
Busses (beispielsweise 1002 oder 1003 Oder 1004) , der innerhalb des 
Arrays aus PAEs (OlOi) mit einigen PAEs (1001) verbunden ist, an eine 
Interf ace-Baugruppe (1021) . Die Interface -Baugrxxppe tibersetzt die Proto- 
35 kolle und/oder Signale des intemeri dedizierten Busses auf einen oder 
mehrere aulSerhalb liegenden Busse. In dem auf gezeigtexi Beispiel sind 2 
aulSerhalb liegende Busse (1022, 1023) implementiert . Die Bussysteme sind 
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bevorzugt unterschiedlicher Ausgestaltimg, beispielsweise Icarm 1022 ein 
Speicherbussysteui fiir Speicher (1024) wie sdr-K?^s, DDR-raMs, raMBUS 
o-^. seiji, walirend 10i23 ein Peripheriebus system fur Peripherie- uud/oder 
lO-Gerate (1025) darstellt, wie z. B. PCX oder ein serielles Protokoll 
5 wie VBB, FireWix-e, Ethernet - 



Konf igvuration kompleyer Reclienwerke 

KoEi^lexe Hechenwerlce ' ( z . B, Floating-Point Rechenwerke) kpnnen durch die 
10 gaeignete Verschaltung und Gruppierung von konf igurierbaren Zellen 

(PAEs) ni6glicherweise auch unterschiedlicher Bavart (RAM-PAEs, AI*tT-PAEs, 

Bus sen) irealisiert wearden- 

Beispielsweise hann ein Floating-Point Rechenwerk durch eina geeignete 
Verschaltung von mehreren AI^XJ-PAEs, die die arithmetischen Operationen 

15 iiber K:cponent und Maritisse durchfuhreu erreicht werden. Bevorzugt werden 
den ALU-PAEs die in der VPU des Anmelders (XPP-Technologie) integrierten 
Forward- und Backward- Register (FREG/BREG) zugeordnet, urn die notwendi- 
gen Wormierungen durch Schiebeopera.tioneii der in den FREG/BREG angeord- 
neten Bazrel- Shifter durchzuf Ohren . Damit laissen sich Floating-Point Re- 

2() chenwerke bei Bedarf auf Basis der Integer-ALUs tnit hoher Flachenef fizi- 
enz aufbaueii. 

Ein Vorteil des Verfahrens liegt darin, dass keine Silizium-Flache fnr 
£est integrierte Floating-Point Reohenwerka verwendet werden muss. Da 
Floating- Point-Operationen relativ zu den Integei*-Operationen nur selteu 
25 gebraucht wird, steigt darait das Kosten/Wutzen-Verhaltnis erheblich an. 
Compiler, die Hochsprachenprogramme au£ eine VPU libersetzen, konnen 
durch Makroexpansion \.md/oder mittels Lauf zeit-Bibliotheken entsprechen- 
de vorgef ^x-tigte komplexe Struktiareix in den Maschinencode {z, B. NML) 
v^bemehmen . 

30 Fur Maschinencode- Programme {z. B. NML) bieten sich besonders Library- 
Calls auf Bibliotheken an, die die entsprechenden komplexen Funktionen 
vorgefertigt enthalten. 



35 Statemacliines qber RAM-PiVBs 

Mit einem Array au© PABs verbundene RAM-PAEs kdimen zum Auf ban von Se- 
quenzern eingeseczt werden. Das Qrundprinsip beruht darauf , dajs« Aus- 
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gangsaaten eiixes Speichers auf dessea Adreaseixagang zurfickgekoppelU 
wird. Die RfickkQpplung erfolgt bevorsmgt fiber ein taktgesteuertes Regi- 
acers. Dadurcii entsteUt ein Seguenzer. deasen jeweils uachfolgendeir zy~ 
klus durch den j«weils akcuellen Syklua vojcgegeben ist. 
T«±le der Ausgangsdaten (COOTROL-Signale) kdnnen uunmehr an aaidere Bau- 
gruppen und/oder Funkcion^zellen (PAEs) und/oder auch an externa Ger^te 
abertragen weirden, u„. dorc bestimmte Vorgange auszuiasen. Basondere be- 

vor^gt sind zwei Oberbragungsartan. die zumeisfc gemeinsam angewendet 

werden ; 

a) die TJbertragung <ibex^ einar. Datanbus, bevorzugt inbasondare als 8IMD- 
Bus gemafi der vorsfcehendan Erlautarung ausgestalcat, ^odurch eina tail- 
wexsa Ubertoragung der Ausgangadaten baaonders af f i:=iant realisierbar 
ist. 

b) . dia Obertragung uber einen Triggerbus, des.en bevorzugte Ausgastal- 
tung und Arbaicaweise in PACTOB besch:cieben iat. fiber Triggerbuase k6n- 
nen Zustaude «nd Badingwxgan zur Ablauf steuer^mg von Baugruppen und/oder 
Funktiona.ellen (paes) und/oder auch extemen Gardten besonders effizi- 
ant fiber tx-agen werden. 
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Der Aufbau dar Eingangaadressen, bzw. Ausgangsdaten ist: wia 
ColgtCDaratellung: liafaerwertiga Bits ... niadaxwortig Bita) = 



Adresse 
Adresse des akcuellen Zyklua 



Daten ; 




Adresse des nftchsten Zyklus 



35 



blelbt z^x arwahnen, daaa die Eingangadaten typiacixarweiae nicl»t ver- 
wendet warden, d.h. auC dan speicher wird nur lesend, niclxt schreibend 
.ugegrifCan. Der inhalt des Speichara (z.B. RAM-PAE) wird durch aine 
Konfigurationseinheit: vorJeonf iguriert . Deshalb kann dar Speicher insbe- 
sondara auch als nichtf luchtiger einmal progran^iarbarar Speicher mit 
ROM, EPROM, KlsPRCi,,. Plaah Zellen odar ba.ierend auf Fuse oder Antifuae 
1-achnologien aufgabaut sein. Per Speicher wird dann, wie vorab bereita 
b^achrieben. vor der Au.lleferuxig an den ICunden oder beim IWen parao- 
nalisierc, d,h, programmierc. 
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Ein Spelcher.ugriff durch andare PAEs isc grxxrxds^tzlich .«6glich, um den 

Sequenzer z.B. i,„ Betrieb zu n>odif izieren. soil abar ^ufgrund des be^ 

g^enzten Binsaczbereiclxs hier niche waiter datailliert auagefCOirt wer- 
den. 
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Der erfindungsge^ase- Sequeaazer Karm durch folgencle Erweieerux^^en in sei- 
ner Abfolge von ayKlen auf Ereignia.e reagierea und insbesondere beding- 
bB SprOnge durcJaf Ohr en : 

Ein T.il, bevor:^^t: der ni.derw.rtige, der Eingang.adressen zu dem Spei- 
cher wird ala Eingang ffir weitere Zustandsaignale verwendet. Diese Su- 
scandssignale konnen durch die vorstehenden ttbertragungaart^ ^ertragen 
warden und somit Daten od.r Trigger sein. Bei der Salek.ion d.s nachfol- 
genden 2yklu. wird nunmehr eine mogliche Menge von zyRlen durch die Da- 
tenrocwcopplung auf die bevorzugt hohen Adressbits besci^mt und der be- 
sti^nte zyKlus wird daan au3 der u.6gliclxen Menge durch die zustrand.- 
sagnale auf den niederen Adressfoics selektiert. 

Darau. resultiert folgeuder Aufbau der Eingangsadreesen, bzv. Au^gangs- 
daten wie folgt (Darstellung. haherwertige BiCs ... niederwertig Bit.,- 



Adresse aes aktu- 
ellen Zyklus 



2us tanas s igxial e " 



Daten : 

Adresse aes nachsten Zyklus" 



CONTROL.- Signale 



So.nit i.t: ein vollwertiger Secfuen^er dafiniert:. der den Grundprin.ipien 
der Mealy-Moore Sequenaem enuspricht. 

Di^ ZUBtandssignale und/oder Coatrol-signale kOnnen nun„,ahr ggf . B^n- 
dem .usamnengefafit derarb gruppiert werden, daes je eine Gruppe be- 
.U.n.nten Sendern/Empf ^.gem zur VerSugung stelxt, z.B. eine Gruppe far 
0101-intern. PAEs und eine Gruppe fur exteme Baugruppen und eine Gruppe 
zur Konfiguracionseinheih. 
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Mit ander^n Worten werdeu samtlich^ SprOage durch cLL. i^gabe de,r "Adras- 
se des nachsten Zyklus" r^alislert. Bedinguiigen werden durch die Zu- 
standsaignale realiaiert , 

Da3 dabei auftretende Problem ist, wie sog. dou^t care., also beaciuunta 
Zustands^ignale. deren Were einem Zyklus bedeutungslos isc. bclxandelt: 
werden. me bevor.ugte Variante liegt darlu, tiXr sa,„tliche meglichen 
Werte dieselben Daten festzulegen. 
Beispiel : 

innerhalb einer f olgeadermassen aufgebautea Adr^sse 



Adresse des aktu- 
ellezi Zyklus 



Zus t ands s i^ml e 



soil axe ...axeace des ^KOTl^H-^^jgid" (Cycle) beiaplelhaft gleich 
0X60, entsprechend sein. es sind 4 Zu^tand.aignala (ZS0-.3, vor^ 

geaehen, vou denen ixmerhalb de« beispielhaf te zyklus- 2 (2S3 und ZSI, 
3e nach Wert zu azxderen Spruugei«x.n fubren. also beispielhaft nacb CV- 
CLEIO, CYCLS7, CYCLEOS, CXCLE5€ . 
Die Tabell© sielxt nunmehr wie folgt ausz 
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Adresse 




Datezi 


cycle 


ZB3 




zsi 


zso 




CYCLES 6 


0 




0 




CYCLEIO 


CYCXjE60 


0 


? 


1 




CYCLE? 


CYCLES 0 


1 


'> 


0 


? 


CYCLB89 


CYCLED 0 


1 


2» 


1 


? 


CYCLES 6 



20 Die don't ^cares iZS2, ZSO) werden nurunebr so belegt, dase der Wert ihres 
Sxgnale^ kein^n Einflufi ^ut die Zuordnung der ^esse den Daten hat: 



Adi-^esse 






cycle 


ZS3 


ZS2 


ZSI 


zso 




CYCLESO' 


0 


0 


0 


0 


CYCLEicT'^ 


CYCLE 60 


0 


0 


0 


1 


CYCLEiO 


CYCLE60 


0 


0 


1 


0 


CYCLE7 


CYCLES 0 


0 


0 


1 


1 


CYCLE? 



55 



-SEP-2002 16:49 pflj.-fli^w. piETRy< 
Alcte: PACT31C 



+49 721 469308 S.20/6j 



CYCLES 0 


X 


0 


0 


0 


CYCLE89 


CYCLES 0 




0 


0 


1 


CYCLES 9 


CYCLES 0 


1 


0 


1 


0 


CYCLES 6 


CYCLE SO 


1 


0 


1 


X 


CYCLES S 


CYCLES 0 


0 


1 


0 


0 


CYCLEIQ 


CYtjLESO 


0 


1 


0 


X 


CYCLEXO 


CYCLE 60 


0 


1 


1 


0 


CYCLE? 


CYCLES 0 


0 




1 


X 


CYCLE? 


CYCLES 0 


1 


1 


0 


0 


CYCLES 9 


CYCLE SO 


1 


1 


0 


1 


CYCLE89 


CYCLE SO 


1 


1 


1 


0 


CYCLES S 


CYCLES 0 


X 


1 


1 


1 


CYCLE5S 



Jeder ZieX^iyklua ist nxinmehr 4-fach gespeichert, eiitsprechend alien bi- 
n§reu Komb±nationsm6glich3ceifcen der clon't care. 

5 Sine woitere optionale, ^ber sixmvolle und daher bevorzizgte Ausgestal- 
t-ungsmdglicOikeit des Sequenzers sieht einen ausatzlichen Teilbereich der 
Ausgangsdaten fOr eine Selektox- und/oder Vergleichsma^ke fur die 2u- 
suandssignale vor. Bei der Verwendung als Selektor konneu durcli die 

Ansceuerung von Multiple:cem durch die Selektoxwaske eine Teiltnenge von 

10 Zustaiidssignalen aus mehreren moglichea ausgewahlt werden. pie zus^tzli- 
Che opcionale Vergleichsmaake kann als Vergleiclisoperator ftir einen Ver- 
gleicher dienen, der entsprechend ein Statusbit (gleicli/nichit gleich) 
aus einer Menge von Stauusbits generiert. Ebenfalls kann die Vergleichs- 
maske zur Deseiektion von don't care signalen dieixen, z.B. uber eine 

15 normals Maskenoperacion durcla Verundung nacH dew Stand der Technik (sie- 
he PACTXO) . 

Der Aufbau der Ausgabedaten igjt dann wie folgt: 
20 Da ten: 



Adresse des nacUsten 


CONTROL- signale 


S elek tor / Vergle i chsmaske 


Zyklus 







Ein^ bevor-zugter Sequenzer Icaim toeispielaweise wie folgt awfgebaut sain: 
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Der Adressbua elner RAM-pm, die als Sequenzerspeicher verwendet wird 
wird In mehrere Teiladresaen beliebiger und iaebesondere n^oglicherweis. 
auch unterschiedliclaer Brelte aufgeteilt, beispieWeise Bit o .3 fur 
eine erste Teiladresse mEXX_CYCLE, , Bic 4..7 fiir eiae ^.weite Teiladres- 
5 ae (SEQ_IN) und Bic 8.. 12 far eine dritte Teiladre^se (ctrl_in) . 

Dar Datenausgaag einer i»m-PAB wird i„ „,ehro..« Teildaten beliebiger und 
xa.sb«sondere n,6glicher..exse aucb unterschiedlicher Breice aufgateilt 
be3.spielsweise Bit 0..3 fiir die erstezx Teiidaten (CVLCE) , Sit 4 7 fur 
die ^weitaa Teildaten (seq^out) und Bit 6. .12 cti. die dritten Telldaten 

10 (CTRL^OUT) , 

zur Aufteilung der Adressen und/oder Daten kanrx insbesondere das be- 
schriebene SIMD PAK- uxxd Bu..Ko...pt verwendet werden. Weiterhin Kann 
die Auftrennung innerhalb der RAM-pae erfolgen. 

Der RAM-PAB 3c6nneu datenverarbeitend^ PAEs augeordaet werden. wie . B 

ALU-PABs 
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Die Featlegung des nacbsten ZyKlusses ix^xerhalb eiues Seguenzerdurch- 
laucs erfolgt durch die RftcJcJ^opplung von KEXT_cyci.e auf cycle. 

m einer er..eiterten Auaf<ihrungsvariante konnen ^usatzliche datenverar- 
bextende PABs zur Bereclmung von cyci^ in Abbangigfceit von HEXT crCLfi 
xnnerhalb der RiickkoppXung vorgesehen sain. Dies^ PAEs kSzuien auf belie- 
bxge, insbasondere auch zuaat^liche Signale, Daten Oder Zustande ande- 
rer PAE. und/od.r e.terner/ peripherer Baugruppen reagieren. Desweiteren 
konnen dieae PAEa zusStzliche signale oder Daten erzeugen. 

zur Realisierung eines erweiterten Sequencers konnen weitere PAE« ange- 
koppelt aein. die in einer moglichen Ausgestaltung auch in ihrer Funkti- 
o« und/oder Veruetzung vo.„ sequencer beeinf IxUJt werden konnen. Da:»u kann 
der sequencer Datexx in die Konf igurauionsregisUer der entaprechenden 
PAEs <ibertragen. Bin zugriff auf die Konf igurationsregiater kann hei- 
spielsweise durch die i„ OE 197 04 728.3 beschriebene Architaktur er- 
folgen (vgl. OE .1^7 04 728.5, Pig. 4). Die angekoppelte. PAH. v.rarb.i - 
ten vorwiegend Daten beliebiger Art und beait.en AnschluH an weibere 
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PAE6. insbespndere dacenverarbeitende (alU-PAEs) und/oder Speicher-PAEs 
(RAM-PAES) und/oder periphere Anschlusse (lO-PAEs) . 

Diese PAEs Jcomien durch die durch SEQ_OUT dargastellten Control -signaie 
angesteuert werden und kdnnen bedarfsweise durch die axa SEQ_IN geleifce- 
ten Zust^dssignale Ablauf speicher des sequenzers ansteuerzi. 
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weitere mSglichervfeise auch unabhSngige paes oder Einheiten, insbesonde- 
re auch exteme/periphere Einheiten und/oder Obergeordnece CTs Jconnen 
durch den Sequenzerspeicher entsprechend SEQ^IMT/OOT angesteuert werden 
(C'mi_OOT) Oder diesen ansceuem (CTRI._IN) . 

Zur korrekten talctgesteuerten AblauTsteuerung des Sequenzers slxid in 
Rackkopplungspfade bevor;^gb cafctaynchronisierte Register eingeba^t. 

Die RAM-PAE karm durch elne <Sb«.geord.ete Konf igurationseinhei't konflgu- 
rlert werden. insbesondere koxmen die Sequencer fux^ktionen durch den In- 
haXt der RAM-paE konf iguxiert und festgelegt werdexi. 

Figur IS zeigc ein Ausgestaltungsbeispiel eines erf indungagemaiSen Se- 
quenzers basierend auf elner RAM-PAE. Bin Tell (1505) des Datenausgang:^ 

(1502) einea Speichera (ISOI) ist uber ein cafctgesteuertes Register 

(1503) auJT den Ad^resseingang (1504) des Speichere zuriickgekoppelt . Der 
Adresseingang (1S04) entspricht so,«it CYCLE und 1505 einen. Tell, bevor- 
zugt dein H6herwertigeii, von NEXT CYCLE. 

optional kann ein Teil (1508) des Datenausgangs (1502) an eine Selekto:r- 
Maskeneinheit (iS09, isio) geffihrt werdexx. In welcher die vom Bussystem 
0105 als Daten und/oder Trigger eingehenden SBQ^IN (1511) bzw. CTRL_IN 
{1512} Daten verarbeiuet werden. 



CTRl._iN und SEQ_irT und/oder deren in der selektor-Maskeneinheiu verar- 
beiuete Werte werden =u 1505 dazugemischt (1513), bevorzugt derarc, dasD 
-5 isos den hoherwertigen Adre^-steil und erRi._iiVSEQ_lN den niederwertigen 
bilden . 



58 



9-SEP-2002 16:49 • PftT.-fillW. P. PIETRUK +49 721 469308 'S.23/6- 

Akte: PACT31C 



Der verbleibeude Teil des Datenausgangs (1502) kann in eiiien SEQ_OUT- 
(1506) und CTRL^ODT (1507) Teil aufgetrennt v/erden und uber die Ausgabe- 
foaugruppen 0803a, b als Daten uud/oder Trigger auf das Bussystem 0105 ge- 
^OUrt. 

VerscHiedene IConf igurationaregistermodelle zur Festlegung der Konfigura- 
tion von jeweils lokal sugeordneten PAEs sind bekaimt. in PACTOa ist ein 
sequentiell abarbeitbares Modell beschrieben, in PACT04 ist ein FIFO- 
Modell beschrieben, das ©benfalls ^equentiell abgearbeitet und tiberlap- 
pend kou^igurierc werden kaim, in PACT08 ist ein selektives Modell' be- 
■ schrieben, bei welchem abbangig von der Datenverarbeitung bestimmte Kon- 
figurationsregister uud damit die in ilmen gespeicberte Funktion 
und/oder Vemetzung ausgewthlC werden. Xn DE XOO 2S 3 97.7 ist weiterliin 
ein FIFO-Modell beschrieben, das sich besonders fur die Vorabkonf igura- 
15 tion und uberlappende Konfiguration eignet. . , 



10 



Als besonders leistungsf^hig vind Kostea/Per£orwance effxzient wurde sine 
Miscliung aus dies en Modellen erkannt. 

20 Das FIFO-Modell nach DE 100 28 397.7 eignet sicb besonders, urn eine 

beliebige Anzahl von Konf igurationsregistern von PAEs vorzuladen, da die 
Funktion des verwendeten FIFOs eine variable Konf igurationslSnge edEf izi- 
ent ermoglicht, Hierzu wird jeder PAE ein lokaler FlPO-Speicber zugeord- 
nec, der die Konf igurationen seixier zugeordnecen P-^VB verwaltet und puf- 

25 f ert . 

Durch eine Erweiterung. wie 5:. b. die naclifolgend beschriebene , des FI- 
FO-Modelles kann der Anfang und das End^ einer bestimmten Konf igurauion 
und der dazugehorenden einzelnen Konf iguracionseintrage f estrgesuellt 
warden- Nunmehr )c6nnen mebrere Konf igurationen zugleich in dem FIFO- 
Modell abgelegt werden. 



30 



Als besonders geeignet zur ICennzeiclmung des Anfangs Oder Endes von Kon- 
figurationen haben sich die zv/ei nachfolgend beschriebenen Verf ahren 
35 herausgestellt : 
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a) Kennzeichnung durch zusataliche Bits (CycleBits) iu jeder Speicher- 
zelle: Jedeni itonf iguratioaseintrag warden zusatzliche Bits zugeordnet. 
die deu Beginn und/oder das Ende einer Kon£igxuration kennzeichnen . Bei- 
spielsweise kaim ein Eintrag im FIFO wia folgt aussehen: 



Bit 0..3.S 


Bit 16 


Bit 17 


Konflgurationswort — 


O=aon' t 
care 

isBeginn 


O=don»t 

care 

1-Ende 


Da bevorzugt nach dem nacbf olgend beschriebeaen Veri 
Beginn von Konfigurationen gezeigt warden Jcann, wire 
Anzeige des Beginns verzichtet: 


fahren dire} 
I bevorzugt 


ct auf den 
auf die 


Bit 0. .15 — 1 


Bit 16 




Konf igurat ionswoxt —--^ ^ 


care 

l=Ei"ide 



b) Besonders efficient: kann die Kennzeiclmimg durclx besondere Koafigura- 
cionsworce sein. die als Befehle dekodiert werdenr 

Bestimmte Bitkombinacionen imerhalb des Konfiguracionswortea warden als 
BefeHlQ dekodierc und erkannt: 

Belspielsw^ise kdnntw die folgenden Befehle implemenciert sein: 
BEGHT s Beginn einer Konf igiiration 
END : End© einer Konfiguration 

Dieses Verfahren ist erheblich flejcibler und leiscmagsf ahiger als die 
Kennzeichnung duxcli CycleBits. 

Zur einfachen UnterscOieidung von Befehlen und Konf igurationen kann alm- 
lich den CycleBits ein Bit vorgesehen sein, das durch seinen wert die 



Bit 0. .15 " " ~ 


Bit 16 


Dateii ' 


O=lnterpretatioa der Daten als 
Konf igura t ionswort 
isslnterpretation der Daten als 
Befelnl 



Eine Konfiguration wird je Aufruf von ihrem AnCang bis au ihretn Ende in 
die Kon£igurationsregister einer PAIS ubertragen. 
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Durch eine optionale- zuaatzliche eb-rsetaungs- und Zuweisungsvorrichbuiig 
k6nnen ZustSnde {z.B. Zustfinde der eigexien ALU uud/oder ein oder meaurere 
Trigger (vgl. de 197 04 728.9 ) beispielsweiee aaderer PAEs) auf be- 
stimmte iConCiguxatioiien innerhalb des PIFO-Modells f^bersetzt weirden. 
Beispielsweiae kann ein eintref fender Hekonf igurationsCrigger auf sine 
bestimmte Konf igurahion iiinerbalb des PIPO-Modells zeigen, die durch das 
Auftreten des Refconfiguracionstrigger dann konfigurierh wird. 

Als Uberaatzungs- und Zuweisungsvorrichbung k6nnen beispieXsweice alge- 
braische Berechnungen und/oder logische VerJaiapEungen und/oder bevorzugt 
Obereetzungsspeicher (Loofcup-Tabellen) zura Einsatz koinman. 

Eine besonders bevorzugta Variance ist in Eigur X4 dargeatellt und ar- 
15 beitet wie f olgfc : 

Bine icette von Addxerern wird derarc miteinander verbunden, dass das Er^ 
gebnis (SXJMME) oines vorlxerigen Adclierero (p> axx einen naehf olgenden Ad- 
dierer (p+l) ala Operand weitergeleifcet wird. Die Weiterleitung Icann 
derart uncerbrochen werden, dass anatact des Ergebniases eine 0 (null) 
weitergeleitec wird. 

Als zwaitar Operand iat jadam Addiarer jewaila ain aig^aa Registers zu- 
geordnet, deasen Wert jeweils zur SUMME der vorherigen Stufen addiert 
wird. 

O-ede der stufen reprasentiert eine Konfiguration in. Konf iguratione-PiPO, 
in dam Register der jader Stufe ist die relative startposition eiaer 
Konfiguration gespeioherb. Die absolute Startposition laSt sich berech- 
nen, indem samfcliche relative Startpoaitionen sioli unterhalb im FIFO be- 
findenten Konf igurationen aufaddiart wird. Oies geschiebt durch die Ad- 
diererketcen. 

Mit anderen Worten ist die relative Position ala unterste Konfiguration 
im FIFO diejenige, derea Bintrag am Nachsten zum Brgebnisausgang der Ad- 
diererkebte gespeichert ist. Sodann folgen alia weiteren relativen Posi- 
tlonen gemaJS ihrer Anordnung im FIFO. 

Die Katta wird axx der stelle durch einschleusen einer Null anstelle der 
SUMME w»terbrochen, bei welcher die ralativa Position der selaktierten 
Konfiguration eri-alclht ist. 
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xeJctierten Konf i,guration. 

so^it ist die sp.u..,adres.e ... sel..uler..n- Configuration eln.acU durch 
AddxLxon vou Zeiger imd Offset berechenbar. 

Bie ;^s.ahl der sela.cierc^ Konf i.uration ,c.nn durch unterschiedlicbe 
verfauren in der Obersetzuxxgs- und Zuweiaungsoinrichtung erfolgen 

(b> D.e eingehend^n Trigger werden uber ei«e Lookup-Tabelle ^ers.tlt 
«nd danach «^lich.rweise priori,ie.t «nd deIcodie.t 

(c) B. dear Menge alle. Xrigge. werden eini^e a..gew.hlc, ..b. Ober Mul- 
tlplexar, die sodann entsprechend (a.b, weiterverarbeitet werden. 

Ks soli besonders darauf liingewiesen w*f.n^r?«„ ^ 

:r Tr"°° ^--^oh.. 

.oil. be. „.l^^ «b«:..as„,. Irigger- 

Weiterhia Jsann das PIFO-Modell um rt^c. q 

346.2,53 Oder bevor.ugt das vor.tehend beschrieb.n erwei.art werdo. 

^"^r . sowie .ustand^abb^giTld ' 

Pie J::;: ^erd.. oder bevor.ugt als BefebXe i.- 
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aus mehreren Konf igurationseintrSgen besteheii. Zur Kennzeichnung kaiin 
beispielsweise nach DE 196 54 846.2-53 ein run /a top -Flag verweiidet wer- 
den. wobei -run- z:usainm=iigc.h6rende Konfigurationseintraga eines Zyklus 
kexin:.eichnet und -stop, d^i ereterx Elntrag aiues nachfolgeiaden Zyklus; 
alternativ ist ist die Verwendung der vorsteheiid bescliriebanen CycleBits 
inoglich, die zwar ei^e etwas andere Semautik aufweisen, sich aber an- 
sonst glelch veriiaicen. 

Alcernativ oder zoxsat^lich diesen Verfahren Ic&men auch die eben- 
falls. au3 PACT04 bekaimten Befetxle wait uud BEGIN Oder bevorzugt die 
vorstehend beschriebenen Befehle BEGIN und END verweridet werden. 
DUTCH -stop. Oder WAIT odex END wird das Ende eines Zyklus gekennzeich- 
net, d. h. «in« Konf iguratioxx ist komK,latt, kaiui ausgefuhrc und abgear- 
beitet werden. Nach Beeiidigung der Datenverarbeituag diesar Konf igurati- 
15 on wird der nacbste Zyklus ausgefuhrc. 

Die Beeridigung kann entsprechend sequentieller Prozeseoren durch einen 
Takt (instruktionaaequenzing) definiert sein, vmd/oder entsprecbend des 
Datenv^rarbeituagsprinzips der PACT-Prozessoren (P 44 X6 B81.0-S3 , de 
196 54 846.2-53 , Konf iguratianssequenziixg) durch ein stiatussignal ' U. 
B. einen Trigger) definiert seln. 
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Mit anderen Worten wird z.B. kann durch das Eintreffen eines Triggers 
'stop, aber^prungen werden und die nachf olgenden Konf igurationen konfi- 

gurxert werden. Alternativ oder zusat:.lich kann der Befeia WAIT einge- 

setat werden, der auf das Eintreffen eines Triggers. 

optional kann ein Piro niche nur die lokal zugeordnete PAE azisteuern, 
sondern auch weicera umliegende paes. 

Option^l kanx. der PIPO auch ala eine dedizierte EinUeit nach DE xps 54 
846.2-53 ausgestaltet sein. 

Ausfvihruixgsbeispiele : 

A) Ein eintreff^aex T^i^^.. <ib«r el«e Obersefc^ungs- una auwei- 

sungevorrichtxmg auf eine in, FIFO liegende Konf iguration (Kl) ^ibersetzt. 
Dxe Koafiguration (Ici) wird daraufhiu in die PAS konf iguriert. Als Bnde- 
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Kennung kaiui belspielswelse ein WAIT-Befehl, ein END-Befehl oder das 
rwn/sUop-Flag dieiien. 

Ein nachfolgend eintreffender Trigger wird Ober eine Obersetzungs- und 
Zuweisungsvorrichtung auf eine andere im FIFO liegande Konfiguration 
(K2) uberseczt. Diese Konfiguration (K2) wird daraufhin in die pre kon- 
figuriert, 

KX und/oder K2 koiuien nach erfolgter Koaf igviration in die pab aus dem 
FIFO geldscht werdeu. 



B) Bin eintref fender l-rigger wira Qbar eine ClbersetsiAngs- und Zuwei- 
sungsvorrichtung auf eine im pifo liegende Konfiguration (K3) ubersetzt, 
die aus mehreren ZyKLen (Cyl, Cy2, Cy3a, Cy3b, Cy4) besceht. Der erste 
Zyklus (CyX) wird daraufhin in die PAE konfigurierh und ausgefuhrc. Als 
Ende-Kennung kann beiapielsweise ein WAIT-Befe}il oder das run/stop-Flag 
15 dienen. 

.Ein nachfolgend eintref fender Trigger, der das Ausf Otirungsenda des 2y- 
Tclus anzeigt, bewirkt die Konfiguration und das Ausfuhren von Cy2. Cy2 
endet mit zwei WAIT-GOTO-Bef ehlen (x^ait-GOTO (Trgx. Cy3a) wait-goto 
(TrcrZ, cy3b)) (vgl. PACT04) , dies bewirkt, daes auf zwei unterschiedli- 
che Trigger, die das Ausfvhrungsende des Zyklus aazeigen, Trgi und Trg2 
reagiert wird. Triffc Trgl eir., wird im n&chsten Zyklus Cy3a konfigu- 
riert und ausgefiihrt bzw. bei Trg2 entsprechend t-V3b. 



cy3a und Cy3b eixden mit einem WAIT-GOTO (Trg, Cy4) . Bei eintref fen einea 
Trigger, der das Ausftorungsende des Zyklus anzeigt, wird nach Cy4 ge- 
sprungen und die Konfiguration entsprechend konfiguriert mid ausgefuhrt. 

Cy4 endet mit einetn WAIT-GOTO (Trg, Cyl) , wodurch bei eintref fen des 
Trigger, der das Ausftorungsende des Zyklus anzeigt, der erneute aequen- 
tielle Durchlauf einer schleife beginnen kann. Inaoweit kann durch den 
sprung auf Cyi ein Ringspeicher nach db ise 54 846.2-52 xum Avsfuhrea 
von Sehleifen gebildet warden. 

Durch Bintreffen eines Triggers (Trg^x) kann die Schleife terminiert 

Wizard en , 

E>ci3tiert ein Einbrag fi^r Trg-x in der Obersetzungs- und Zuweisungsvor- 
richtung kann die schleife jederzeit abgebrochen und die durch Trg-x in 
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dei: Oberset.ungs- und Zuweismagavorrichtung r^ferenzierte Konf iguration 
(IOC) ausgefiiilart v/erden. 

Existiert kein Eintrag, kaim durch das explizice Verwenden von WAIT-GOTO 
(Trg-x, KX) Befehlen. z.B. ausammen mic WAIT-GOTO (Trg, Cyl) in Cy4 die 

Schlelfe zu bestinimte vorgegebenen Au^f^ihrungszeitpunkten terminiert 
we r den . 

Figur 13 zeigt beispialhaf t ^ixx.n Aufbau eiz.es Konf iguracion.b^.^e^ .^x:c 
Konfiguraticn von paBs (XOOl) durcb eiue Konf xgu.atioa.«.int.eii: (0X06) 
Bxe Konflguratiox^alnheit sendet Konfigurationsdaten <iber ein Bussyatecn 
1301 und ggf . Gber mehrere Regis terstvf en (1303, 1304) znr Verbesserung 
des Frectuenzverhaltens und iiber den Konfigurationsdatanbus (0404) an die 
PAEs 1001. jede PAK dekodiert die angelegten Adre^sen und reagiert, so- 
fem axe selektiert wurde, auf die Datenxibertragung des Busses. paEs 
icbnnen ihrerseits Daten Ober 04O4 <ibe. die Kegister-Multiplexer-stufen 
13 04 auf das Bussystem aufschalte^x und die KoafigurationseinheiU oder 
optional andere paes senden. Dies geachieht jeweils durcb &bertragung 
der Adresse der Bmpf angseinbeit . 

Die Ruck^ibertragung der Dal-.en an die Konf iguration^einI.elt exfolgt be- 
vorzugt ebenfalls durch Registers tuf en bindurcb (1305). bis zum Daten- 
exngangabua der Konf iguracionseinheit (1302). 

Die l^niktxon3wei.e dee Konf igurationsbusses xst: ebenlTalls in loi 42 

und DE 100 as 397.7 bescbrieben, die .n Of f enbarungs^v^ecken 
vollumranglich eingegliedert sind. 

Figur 14 zeigt den Aufbau eines erf iudungsgemftSen FIPO-Modells zur 
steneruag der Rekonf iguration. Dia^a Einheit ist optional .u allexx, ins- 
beaondere den in dieser Anmelduzagen beschriebenen, rekonf iguierbaren 
zellen (PAEs) und in Pigur 4 ala Binheit 04O6 dargestellt 
Ein Speicher 1401 enthait die Konf igurationsdaten f(ir die .ugeordnete 
PAR. 1^02 xst d^r Konfigurationsdahenauagang .u dexa Konf igurationsr agi- 
ster der E>AE (0405). uber 1^03.. d.h. den Bus 0404. sclxraibh die Konfi- 
gurationseinbeit Konf igurationcn in den Speicher, die jewailige Adresse 

lT.!ra -"-i-^. 'aer pro Scl^eibvorgang u. 

den W... a ve.anae.u wi.a, je na.K A.I,.ie«weise <i.. pxfOs in1.remcncell 
Oder ael«:e.ancell. Bin S.ar,.adre..-Pointer (1404) zeig. auf den ersten 
Konfigurationsdateneinurag i„. speicber. w^hrend ein welterer Pointer 
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(1405) auf den zu lesendeu, bzw. an die PAE zu Ctbertragendeii, KonCigura- 
bionsdateneiatrag zeigt. 1405 wird mit jeder Daten€,bertragung aus dein 
Speicher an die PAE un. deii Wert 1 verandert, -je ixach Arbeitsweise des 
PIF03 inkreraentell oder dekrementell . Die Dateniitoertragung findet so 
lange statt, bis das Ends der Konf igxiration von einer Korif igurationsen- 
deerkennungseinheit (1409) erkannt wird, beispielsvveise anfaand eines Cy- 
cleBits odor Befehls (WAIT, END) . 

Der realisierte FIFO entspricht nicht den noxmalen Firos nach dam stand 
der TGChnik, die zmr den Pointer X405 aufweisen. Die Modifikation ermog- 
licht das Lesen beliebiger Konfigurationsdaten .aus detn Speicher, wahrend 
durch den Pointer 1404 verhindert wird, dass evtl. noch ben6tigte Kpnfi- 
gurationsdacen ^iberschrieben werden. Dies geachieht durch das Erzeugen 
eines Full^Plags durch d«n Vergleich (1406) des Startadress-Pointerg 
1404 niit dem schreibzeiger (1407) . wenn der Speicher vol! ist, werden 
Schreibversuche der Konf igurationseinheit surackgewiesen, dies karm be- 
vorztAgt durcli das aus PACTaO bekannte ACK/REJ-Protokoll erfolgen. 
Bin beispielhafter Speicher inhale von 1401 ist rait 1400 gezeigt. Der 
speicher enchSlt 5 Konf igurationen (C0..C4). 1404 zeigt als startpointer 
a«£ die erste Konf iguration CO. In diesem BeispieX aeigt 1405 auf den 
Begiian von Konf iguration C3 . Die Zeigerposition berechnet sich'aus dem 
Wert von 1404 plus dex Lange der Konf iguration Co plus der LSnge der 
Konf iguration Cl plus der LSnge der IConf iguration C3 . 

Eingehende Trigger (1431) werden viber sine in Figur X4a dargesellte 
25 Obersetzungs- und Suweisungseinrichtung (i432) auf Selekt- Signals 

(SCO.. a. 1433) xibersetzt, die die AiSressierung der Konf igurationsdaten 
Ira Speicher sbauern. 
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ein Register (1411) , ein Addierer (1412) und eixx Mullgenerator 
(1413), hier beispielhaft realisiert durch eine bitweise Uhd-Punktlon, 
bilden ein Qlied «in«>. Kette (1414) Adresaberechnun^. ae ein Glied 

verwaltet den Offset einer Konf iguration. Die Aneinanderreihung der 
Glieder entspricht der Aneiaaanderreihung der Konf igurationen im Speicher 
1401. Mit anderen Worteu wird entsprechend des Beispiels 1408 das erste 
Glied die t.Snge der Konfigurabion Co aufweisen, also den Offset der auf 
1404 addierc warden „mss, um auf die Konf iguration Cl zu ^eigen. Das 
zweite Qlied weist die LSnge der Konf ignration Cl auf, also den Offset 
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der auf den offset von CO und auf 1404 addiert werden muss, urn auf die 
Kbnfiguration C2 zu zeigen. Das dritte Glied weicc die Lange der Konfi- 
gurauion C2 auf, also den Offset der auf den Of fsec von CO und auf d«n 
Offset von CX und auf 1404 addiert werd^n muss, um auf die Konf iguration 
C3 zu zeigen. Und so v/eitex. 

Es wird anliand der Ausfflhrung ersichtlich, dass eine Kette von Additio- 
nen entsteht, deren Gliederanzahl der Position der Konfiguration ±m 
SpeicUer entspricht. Dies wlrd durch die Kette X414 wie folgt reali- 
siert : 

Ober den Addierer wir jeweils der im Register gespeicherte Wert, also 
die Lange der jeweiligeix Konfiguration, zu detn Ergetaiols des vorlierigen 
Gliedes dazuaddiert. Oer Wert ain Eing^ng der bitweisen Und-Funkbion wird 
mit alien Ergebnisbits des Addierers ■ verundet . 1st der Eingang also 
gleich 0, liefert die inad-Funktion eine Binare 0 am Ausgang. «m die Ad- 
diererkette bei der ausauwahlendeu Konfiguration abzubrechen, anaonaten 
den Wert des Addiarersausgangs . 

Mit anderen Worten ist in di. Register (1411) die Grofie der Konfigura- 
tionen in ilurer Reihenfolge im Speicher (I40l) eingetragen. Die selekt- 
signale slnd derart auf die mil-Generatoren gefOhrt, das. die Konfigu- 
rations-GreSen bis ^ur Sbartadre^se der durcH die Trigger (X431) refe- 
renzierten Konfiguration avif addiert werden. 

Somit addiert die Kette alle L&ugen von Konf igurationeu, die vor der zu 
25 ladenden Konfiguration im Speicher 1401 liegen. Da«,it bildet sich ein 

Offset, der durch Addition (i4X5) mit der Startadresse (1404) auf die zu 

ladencle Konfiguration zeigc. 

Die beschriebene Schaltung ist besox^ders leistungsf al^g, da sie die Be- 
30 rechxxuug des OCfsecs und den Sprung i«»ernalb eines Taktes eni^glicht. 

in einer zweiten optionalen Kette {i42x) 3.6nnen in Registem (1422) Be> 
feme an die Konf igurationaeinlieit uud/oder die PAE und/oder den Konfi- 
gurationsstack gespeichert warden. Eine Nullfunktion (1423), nier eben- 
.falXa beispielhafn antapro<=l.er.d der Wullfunktion 14X3 reali.ieru, lie- 
fert eine BinSre 0 in an ihrem Ausgang, aofern das Seleku-Sigual nicht 
akciv ist, d.h. die Konfiguration nicht ausgewahlt wurde, ansonsten den 
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Ragisterinhalt (1422), also den Bef^hl. Ober eiB« Oder-Kette (1424) war- 
den all5 Hull-FunktionsausgSnge miceinander verodert, sodass der Befehl 
Im Register 1422 der aktuell selektierten Konfiguration am Ausgang 
(1425) der Rett© anliegc. 

Der Befehl kann nunniehr zum I^schen von Bintrageu Speicher (1401) 
dienen. Dies kann z.B. durch den Befehl FLUSH erfolgen, der den Start- 
aeiger (1404) mit dem Lesezeiger 1405 lad und somid alle vor dieeer 
Adreese liegenden Daten z,«n Otoerschreibea freigibt. 

weiterhin kann der Befehl xiber das Buaeyatem nach Pigur 13 an die Konfi- 
guraticn^eia^eit gesendet werden (1426) . Beiapielsweise kann der Befehl 
dort den Start einer bestinm^teh Konfig^tion ausWsen ^md/oder das Vor- 
laden einer Konfiguration bewirken. 



FLUSH, also d.s l^oschen von Konf igurationexa i«t einer der wesentlichen 
Befehle der Einheit. Einerseits ist der Befehl wesentlich fur die Aus- 
fxihrung, andererseics weiet er das Problem auf , dass aicb bei deseen 
AusfOhrung aamtliche Adressen und Referenzen verandem 

Der FIFO wird "gef lushed" . indem der st.rtPointer (1404) auf eine neue 
Startadresse geaetzt wird. Diese wird wie in Fig. i4 darge.tellt bevor- 
z-gt auf den Beginn einer gespeicberten Konfiguration gesetzc. wobei der 
Beglnn durch die vorab be.chriebene Berecbnung mitt^ela des Offaet^ be- 
3ti„n,.t wird. Alternativ oder zueat^lich kann der Zeiger auch auf einen 
bestimmten anderen Wert z.B, eine an den FLUSH-Befehle gekoppelte Kon- 
25 stante geaetzt warden. 

Wei.«bin .uesen die beiaen Ketten 1414 und X421 "gefL^hed" werden, da- 
mxt die Adressberecl^uxxg der geSnderten Positionen der Kouf igurationen 
xm speicher 1401 entapricht. Dies geschieht jeweils durch (in Figur 14 
n.cht eingezeiclmete) Multiplexer (1451) . durch die die Regiaterdaten 
30 d.ra.t vorwart^iibertragen werdez., dase die nun.«ehr leeren ("geflu.hten«) 
Glieder der Kette .„it den Daten der nachf olgenden Glieder t^bersclx^ieben 
werden, und .war derart, da.s a) die Ueihenfolge der Daten in der Kette 
unverandert bleibt und b) das erate Clied der Ketce mit neuen Daten be- 
legt ist und c) alle weiceren Daten in ihrer Reihenfolga li«..r und oW 
J.«cke on dxe Oliede. nachfolgena de... B..ten ge.eH.ieben slna. 
Ourch die verschiebung innerhalb der Ketten sind nuumehr die Selekt- 
Siga^ale (SC0..n) an die neue Lage der Daten in den Ketten an.upassen, 
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darait wleder sine korrekte Zuordnuiig der Selefct-Signalis zu der Offsecbe- 
reclmung entsteht. 

Qruiidsatzlich stehe dazu raalirere Meehoden zur Verfugung. Beispielsweise 

a) Signals nach 1432 ia 1434 binar kodiert {entsprachend der Funktion 
eines 74Lsi48) werden, eiA Offset, der der durch Flush entstandehew Ver- 
scJxiebung entspricht, wird subtrahierb und der encstandene Wert wird 
wieder dekodiert (entsprechend der Funktion alnes 74I.SX39) urn die Se- 
leku-Sigriale X433 zu generieren; 

b) Signale nach 1432 in 1434 mittels einer Lookup-Tabelle auf die Se- 
lekb-Signale 1433 ubersetzt werden. Dazu ist die Lookup-Tabelle der 
durch Flush veranderten Positionelage in den Ketten anzupassen. 

Bin basonders bevorzugtes Verfahren fur die Ubersetzung der Signale soil 
detailliert beschrieben werden und eatspricht der in 1434 eingeaeichae- 
ten Vorrichtung: 

Bin erstea Schieberegister (1435) enthait als einen Ein-Bit-Wert die Po- 
siuioh des aktuell ersten freiea. alao unbenutzten, Gliedes in den icet- 
ten 1414, 142X. Dies geschlehc f olgendermaBen : nach einem Reset wird das 
niaderwertigste Bit im Schieberegister auf i gesetzt <dargestellt durch 
einen gefiillfcen Kreis) . Das niederwercigste Bit (Bit 0) wird auf das un- 
terate died in den Ketten referenziert. MiC jedem Sohreibzngrif £ auf 
die Ketten, also mit jadem neuen speichem (fill) alner Konf iguration 
nach 1401 schiebt das Schieberegister dae gesetzte Bit (PBIT) um eiae 
Position in Richtung des hSchstwertigen Bits uad referenziert damit auf 
das jeweils nachf olgende Glied in den Ketten. Das hdchstwertige Bit re- 
ferenziert somit auf das hocliste died in den Ketten, also ist das 
Schieberegister so breit wie Glieder in den Ketten vorhanden sind. Mic 
jedem FLUSH schiebt das Schieberegister das Bit (PBIT) uin geaau so viele 
Poeitionen wie Glieder in den Ketten gel6scht wurdea in Richtung des • 
aiederwertigen Bits. 

Die fibersetzungs- und Zuweisungseinrichtung (1432) ubersetzt bei der PAE 
vom Bussystem (OlOSa. Fig. 4) eingehende Trigger derart, dass je Trigger 
-ei« aenaw oin Signal des auagelxenden Busses (X437) gesetzt ist. Jedem 
Signal ist ain Schieberegister (143S) derselben Gr6fie wie 143S zugeord- 
net. Beim iiauen Speichern einer Konf iguration (PILL) wird der Inhale von 
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1435 vor deui Verschieben vou PBIT in clas Scheiberegister (143 6) ge- 
schrieben, auf das der, der Konf iguration zugeordnete. Trigger zeigt; 
dargestell durcli einen Kreis. 

Bei elnem Auftreten dea Tricjgei-a auf dem BUS, lieferc da© entsprecheade 
ubearsetzte Signal (1437) einen l-wert, w^hrend alia anderen Signale ei- 
nen 0-W©rt liefern- Die Signale 1437 werden jeweils an Nullgeneratoren 
(1438), aufgebaut aus einer bitv/eisen Und-Funktion gefiihrt. Alle Nullge- 
neracoren deren Eingangssignal von 1437 einen o-Wert aufweist, lief em 
einen Nullvektor am Ausgang. Der NUllgenerator, dessen Eingangs signal 
von 1437 einen l-Wert aufweist, ^Osertragt den Inbalfc des Schieberegi- 
sters 1436. Die Ausgange aller NMllgeneraUoren werden. initeinander vero- 
dert (1433), sodass die Selekt- Signale SCO-.n (1433) entsteben. 

Durch diese Fxmktion zeigt nimmebr ein eingeHender Trigger uber die 
15 Hullfuxxktionen auf ein Schieberegister 1436, dessen gesetztes Bit wie- 
derum auf ein Glied in der Katten (14X4, 1421> zeigC- 

Bei einem Plush 3chieben die Schiebe register 143 6 gleich dera Schiebere- 
gister 143S den gespeicherten wert um genau so viele Positionen wie 
Glieder in den Kenten geloscht wurdeii in Ricbtung des niederwertigen 
Bits, Jst naab dieser Operation der inhalt eines Schieberegisters gleich 
Null, da das PBIT uber das niederwertigste Bit hinausgeschoben wuxde, 
bedeutet dies, dass die vormals referenzierue Konf iguration geloscht 
wurde. 
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Liefert 1434 far- einen eingetrof fenen Trigger 1431 den Wert Null am Aus- 
gang 1433, iat eine Konf igurationsauf f orderung an die Konf igur at ions ein- 
heit 2u senden, um die fehlende Konf iguration zu laden oder ggf..auch 
ein Fehlerstatus an die Konf igurationseinheit zu meideu. 

Die Ubereeuzung aer eingehenden Trigger 1431 naoh 1437 in 1432 kann naeh 
m$hro?reu Priiisipieu erfolgend, die einaeln oder gemeinsam angewendet 
werden konnen, belspielsweiise: 

1, Dekoder entsprechend der Fun)ction eines 74liSi48 
2- Round- Robin Arbiter (vgl. pacu'310) 
3. Loolcup-Tabelle (vgl. PACTIO) 
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PriuzipieU kann die Gbersetzung dem in PACTiO beschriebenen Verfahren 
entsprechen (Houud-Robin-Arbiter, LOTl) . 

Fehlt eine Ober5et:jungsvorgchrif u, beispielsweise bei der Aiiwendung von 
Lookup-Tabellen, ist eine Konfigurationsauff ordering an die Konfigurati- 
onseinhelt zu senden, um die fehlende Konf iguration zu laden oder ggf . 
auch ein Fehlerstatus a» die Konf iguration^einheit zu tneldeu. 

Eine weitere wesentliche Funktion des Konf igurationsscacks nach Figur 14 
ist das sequenzen uber IConf igurationen, was bedingte und uiibedingte 
Sprfinge innexhalb des Speicliera 1401 bedeutet. Daher ist auch diese 
Fuuktion detailliert in Figur 14b besohrieben. 

Ein Befeixisdekoder (1462) orJcennc bedingce und unbedingte SprungbeEehle 
in Konfigurationsworten (1402) beim Lesea aus dem Speicher I40i. Einem 
sprungbefehl let: ale Konstaute die relative Sprungadresse zur aktuellen 
Position zugeordnet. die von, Bef ehlsdekoder dekodiert und ausgegeben 
wird (1463) . je nach Sprungrichtung ist der Wert positiv oder negativ 
Weiterhxn ist als Konstante ein Vergleichswert (1469) n,it den eintref- 
fenden Triggem oder den Statuaflags der pae, beispielsweise die ALU- 
Flags zero, carry, negative, overflow, ecc. oder die speicher-Flaga 
full, empty, etc., angegeben, in AbhSngigkeit deesen bedingte Sprtoge 
durchgefabrt werden. Diese wird axx eine Vergleictaseinlxeit X464 toermlt- 
telt, die den Wert mit den Flags (1465) und/oder Triggern, die von dem 
Augang Oberaetzungs- und auweisungseinrichtung (1437) und/oder direl-.t 
von dem Bussystem 0105 staramen, verglichen. 

Bine Steuerelnheih {146S) generierc in Abbfingigkeifc de. Befelxles (beOin- 
ger Oder unbedingter Sprung = "Type") und des VergleicHsergebnisses die 
Ansceuerung fibr den Lesezeiger (140S) wie f olgt : 
mbedingcer Sprung^ Generiere "Set". «>„ neue Adresse nach 1405 zu laden- 
Bedingt:er spr.uxg. Vergleioh erffillt: Gex^eriere "Set", um neue Adresse 
30 nach 1405 au ladeu; 

Bedingter sprung, VergiaioU nicht erllftllt: Generiere .-Comat". um Adreeee 
des nachfolgenden Befehles in 14 05 zu berechnen. 



20 
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35 



Das Setzen einer neuea Adresse geschieht durch aufaddieren (i468) der 
relativen Sprungadresse (1463) ... aktuellen Wer,: von 140S . uber einen 
Multiplexer (1467), der zwischen der aufaddierten neuen Adresse und der 
von 1415 generie):ten Startadresse von Konf igurationen (i46i) ausw^hlt. 
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viirU. die lieue Adress bei Anliegen von "Sec" in duxi Lesepoiwter 1405 ge- 
schjciebeii. 

Die ArbeitsweiSG des Konfigurationstacks macht die Verwendung von Konfi- 
gurationseinheiten (CT) wie aus PACTlO und PACT17 bekannt weitgehend obo- 
solet, vielmehr ist eine verteilte, parallele CT durch die Konf igurati- 
onsstacks ©ntstanden. 

Zwel wesentliche Aufgaben der CT verbleiben: 

1. Das Laden der Konf igurationen aus einem Speicher, der chipintern oder 
-extern implementiert sein Icann, als flOchtiger oder nicht flUchtiger 
(ROM, EPROM, EEDROM, Flash^ROM, etc) Speicher ausgestaltet sein kann 
und/ Oder ein Massenspeicher sein kann. Dies kann numaehr durch einen ein- 
fachen Mikrokontroller erfolgen, der Daten an die PAEs sendet und auf die 
zurttckgemsldete Quittierung reagiert.' Beispielsweise kann bevorzugt die 

15 Einheit aus PACT05 ais Mikrokontroller bzw. der in PACT05 beschriebene 
Algorithmus eingesetzt warden. 

2. 1st sicherzustelien, dass Rekonfigurationstrigger (WCT) in einer be- 
stinimten Reihenfolge soxtiert durch das Array laufen. Sofern nur ein Re- 
konfigurationstrigger verwendet wird, sind keine besonderen Malinahroen 
erfordisrlich, Wenn mehrere Rekonf iguratlonstrigger <WCT) auftreten kon- 
nen, wUssen diese ohne zeitliche Oberlagerung, also nacheinander in fe- 
ster Reihenfolge und kreuzungsfrei durch das Array laufen, uin Deadlocks 
zu verhindern. 

Die kann durch das in Flgur 16 dargeatellte Verfahren sichergestellt war- 
den, bei welchen durch Routing-Malinalimen far eine korrekte zeitliche Wei- 
terleitung von WCT zu aorgen. Von einer zentralen Instanz (1603) werden 
mehrere WCT fOr verschiedene PAEs (1601) generiert, die jedoch zeitlich 
aufeinander abgestiitunt sein sollen. Die unterschiedlichen Entfernungen 
der 1601 in der Matrix fuhren zu unterschiedlichen Laufzeiten, bzw. La- 
tenzzelten. Dies wird in dem vorliegenden Beispiel durch das geeignete 
Einsetaen von Pipelineatuf an (1602) durch den, dem Compiler zugeordnecsn 
Router, erreicht (vgl. PACT13) . Die sich dadurch ergebenden Latenzen sind 
mit dl-d5 angegeben. Es ist erslchtlich, dali in Richtung des WCT-Flusses 
(1604) in jeder Stufe (Spalte) dieselben Latenzen auftreten. Beispiels- 
weise ware 1S05 nicht notwendig, da die Entfernung von 1606 von 1603 sehr 
gering ist. Da aber far 1607 und 1608 je ein 1602 aufgrund der durch die 
langere Distant entstehenden Laufzeit eingefUgt warden muJJ, wird 1605 zum 
Abgleich der Laufzeit notwendig. 
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Die zentrale lustanz 1603 nimmt von den PAEs eingehende Rekonf igurati- 
onstrigger (1609) auf und .priori a ieru diese, urn sie daiin jewells einzeln 
und naclieinander als WCT an das Array aus paes zu senden. Miu aiideren 
Worteii sendeU eilie PAE, die einen Rekorifigurat ions trigger generiert, 
diesen nicht direkt an andere PAJSs weiter, sondem ausscliliefilicii an die 
zentrale instanz 1603. 

Die zentrale Instanz speichert eingehende Trigger nnd priori siert diese. 
Daau kann bevorzugt daa aus pactio bekaimt verfahren des SCRR-arb ver- 
wendet werden, wie es in Figur 8 PACTIO axisfiUirlicli beschrieben ist. 



10 



Beliebige weitere Ausgestaltungen und Kombinationen der erlaucerten Br- 
findungen sind mfiglich und einein Fachmann off ensichtlich. 

Samcliche erwahnten PACT-Patentanineldungen sind zu Of fenbarunggzwecken 
15 vollumfanglich eingegliedert . 
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Xitel : 



Patentajaspruche 



1. zellementefeld zur Datenverarfoeltung mit Funktionszellen zur Ausfuh- 
ruiig algebraischer und/oder logisclier Funktionen und Speicherzellen, 
urn Information zu empfangen, ab^uspeicii^m \md/oder aussugeben, da- 
durch gekena^eichnet, daiS von den Funktionszellen eiiie Steuerverbin- 
dung zu den Speicherzellen gefuhrt iat. 

2. Zellementefeld nach dem vorhergehenden Anspruch, dadurch gekennzeich- 
nat, daiS ©in Prozessor, Coprocessor und/oder r4icrocontroller mit ei- 

' ner Vielzalil in Fynktion und/oder Vernetzung r^konf igurierbarer 
und/oder vorgebbarer Einlieifcen wie Funktionszellen und/oder Speicher- 
zellen bildet. 

3. Zellementefeld nach einem der vorhergehenden Ansprfiche, dadurch ge- 
kennzeichnet, dafi die Funktionszellen als arithmetische Logikeinhei^ 
ten gebildet sind. 



4- Zellementefeld nach dem vorhergehenden Anspruch, dadurch gekeaanzeich- 
net, dais die arithmetischen Logikeinheiten als erweiterte ALUs gebil- 
25 det sind- 

5. zellementefeld nach einem der vorhergeheijiden Anspruche, dadurch ge- 
keniizeichnet, daJS die Speicherzellen zur fluchtigen und/oder nicht 
fiachtigen Datenspeicherung ausgebildet sind- 



Zellementefeld nach einem der vorhergehenden AiTisprilche , dadurch ge- 
3<:ennzeichnet, daiS die Speicherzellen zur Abspeicherung von zu verar- 
beitenden Daten und/oder von zu verarbeitenden Programme chrit ten aus- 
gebildet sind. 

zellementefeld zur Datenverarbeitung, dadurch gekennzeichnet , dafi die 
Speicherzellen dazu ausgebildet sind, abgespeicherte Informationen 
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auf Ansteuerung der sie steuernden Funktiouszelle dixefct und/oder in- 
direkt auf einerx zur FurikUioixszelle fuhrenden Bus zu geben. 

Zellementefeld nach einem der vorheirgeliendeii Aixspruche, worin zumin- 
dest einer Speicherzelle uiid/oder Funk t ions z ell e Register zugeordiiec 
siud, InsbesQUdere ein Backward-Register, welches im Xnf ormationsweg 
zwischen Speicherzelle und Funkfcionszelle aiigeordnet: isc . 

zellewentefeld nach einem der vorhergehendexi Anspruche, dadurch ge- 
kennzeichneU, daS die Speicherzelle dazu ai^geordnet ist/ Infonuatio- 
nen von der sie steuernden Funktion^zelle , einer Eingabe-Ausgabe- 
Zelle und/oder einer sie nicht steuernden Zelle mit arithmetischer 
Logikeinheit zu empfangen. 

15 10. Zellementefeld nach einem der vorhergehenden Aixspruche, dadurch ge- 
kennzeichnet, dafi der FunJccionszellen-Speicherzellen-Kombination zu- 
mindest ein Ein-Ausgabe-Mittel zugeordnec ist, urn Informationen an 
eine externe Einlieit und/oder eine andere Funktioixs zelle, Funktions- 
zellen-Speicherzellen-Kombinacion und/oder speicherzelle zu senden 

20 und/oder von dieser zu emplfangen. 

11. Zellementefeld nach dem vorhergehenden Ttospruch, dadurch gekenn- 
zeichnet, daS das Ein-Ausgabe-Mittel gleichfalls zuni Empfang von 
Steuerbefehlen aus der Punkt ions zelle ausgebildet ist. 

25 

12. Zellementefeld nach einem der vorhergehenden Anspruche, dadurch cj-e- 
kemizeictoet, dafi die Stexierung dazu ausgebildet ist, zumindest ei- 
nige, bevorzugt alle der nachf olgendeii Befehle zu ubertragen 
und/oder die Speicherzelle bzw. Eingabe/Ausgabe- Zelle dazu ausgebil- 

30 det ist, die folgenden Befehle zu dekodiei^en: DATA WRITE/READ., 

ADRESS POINTER WRITE /RE2VD, PROGRAMI'lPO INTER V7RITE/READ, PROGRAl/IMPO IN- 
TER INCREMENT, STACkpO INTER WRITE/READ, vorgenannte Befehle jeweils 
insbesondere fur iuternen und/oder externen Sugriff , PUSH, POP, OP- 
CODE, FETCH. 

35 

13. Sellementefeld nach einem der voi-hergehenden Anspruche, dadurch ge- 
kennzeichnet, daiS die Funktionszelle als alleiniger Master auf die 

75 



10 



9-SEP-2002 16:53 PflT.-PNU P PiPTRlB< 

Hijw. K. KltlRUI^ 46930B S. 58/63 

Akte: PACT31C 



10 



15 



20 



25 



Steuerverbiadung und/oder das als Steueruxxgsverbinduixg dlenende Bus- 
segment zugreifen kann. 

14. zeliemencefeld zur Dateaverartoeitung zmch einem der vorhergeheadea 
Anspriiche, dadurch gekem^eichnet. daS die Funktioiiszelle zumindest 
eiaer von Speicherzelle und Ein-Ausgabezelle benachbart angeordnet 
ist. 



15 



Zellementafeld nacto einem der vortoergehenden Ansprfiche, dadurch ge- 
kennzeichnet. daS die Zellelemence multidimensional angeordnet sind, 
insbesondere mafcrixartig, wobei die Pvmktioaszelle und/oder die be- 
nacbbarte Speicher- b^w. Ein-Ausgabezelle aus einer oberen Reibe Da- 
ten empfangen und in eine untere Reihe Daten ausgeben kann, wobei in 
einer Reihe Busse vorgesehen sind ux.d die Funktionszelle und zumin- 
dest eine Speicher- und/oder Ein-Ausgabezelle ia ein und derselben 
Reilie liegen. 



16. Verfahren zuin Betrieb eines Zellelementef eldes , Insbesondere multi- 
dimensionalen Zellelementef eldes mit Punkcionszellen zur Ausfxihrung 
algebraischer und/oder logischer Punktioaen und Infonnationsbereit- 
stellungszellen, inabesoudere Speicherzellen und/oder Ein- 
Ausgabezellen zum Empfangen und/oder Ausgeben von Inf orniatiouen 
und/oder Speichern derselben, dadurch gekenaaeichnet . dafi zrimindest 
eine der Funkuionszellen steuerbef ehle an zumindest eine informati- 
ousbereitstellungszelle ausgibt, dort in. Anaprechen auf die Steuer- 
bef ehlinformation far die Funktionazelie verarbeitet wird und die 
Funktionszelle dazu ausgebildet ish, eine weicere Daten-^rerarbeitung 
im Ansprechen auf aus der infonnationsbereitstellungazelle bereitge- 
shellte information durclizufOhren, um so aequenserartig Daten zu 
30 verarJbei ten . 



17. 



Verfaliren uach einem a^r vorhergehenden Aiispruche, dadurch gekerm- 
zeichxiet, das d.xe Fuiilctionszelle dazu au^gebildab ist, zumludest ei- 
nige der Steuerbef ehle 
OPCODE FETCH, 
DATA WRITE IKTERKf, 
DATA WRITE SXTERN, 
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DATA READ I23TERIT, 
DATA RJEAD EXTERN, 
ADRESSPOINTER WRITE INTERN, 
ADRESSPOim'ER WRITE EXTERIT, 
5 ADRESSPOIWTER READ INTERN, 

ADRESSPOINTER READ EXTERN, 
PROGRAMMPOINTER WRITE INTERN, 
PROGRAMMPOINTER WRITE EXTERN, 
PROGRAiyiMPOrNTER READ TOTERN, 
10 PROGRAMMPOINTER READ EXTERN, 

STACICPOINTER WRITE INTERN, 
STACKPOIOTER WRITE EXTERN, 
STACKPOINTER READ INTERInT, 
STACKPOIOT'ER READ EXTERN, 
15 PUSH, 
POP, 

prOgrammpointkr increment 

ausgibt: und im I^ufe Zellementbetriebs .umindest elnige, insbesond^- 
re alle der oben genannten Steuerbef ehle wie erfordeorlich ausgibt. 
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Datenverarbeitungsanordnrmg mit einem multidimenaionalen 



Feld 



in F^anktion und/oder Vernetaung koafigurierbar^r Zellelemex.te und 
dxesen zugeordneten Konf igurationsvorhalCemitteln zun, lol^lexx ICon- 
•figuraCions-Vorhalteii, 

dadurchgekennzeichnet, dafi 
die Koofigurationsvorhaltemittel dazu ausgebildet sind, 
2u«,indest einen Teil der vorgehaltenen Konf iguracionen 
30 nichtflttchtig vorzuhalcen. 

IS. Dabenverarbeitungsanordnuug mifc einem multidimensioaaler. 
Feld 

in Function ux.d/oder Vemet.ung konf igurierbarer Zellelemente und 
di«sen zugeordneten Kon£igu«ticnB^orhaltemicceln zu,n lokalen Kon- 
figux-ations-vorjxaluen, 

dadujTch gekennzeichnet , dafi 
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die Konfigurationsvorhalteraittel dazu aujsgebildec sind, 
suinindest einea Teil der vorgehaltenen Konf igurationen 
nichtf Kictitig vorzuhalten. 

20. Dacenvsrarbeicungsanordnuiig nach einem der vorhergehendeii Datenver- 
arbeitungsanordnurigsaiisprache, dadurch gelceimzeichnet, daB die Funk- 
Cion grobgranvilar konf igurlerbar ist. 

21. Dateixverarbeitungsaiiordnung nach einem der vorhergehenden Datenver- 
arbeituagsaaordnungsanspr'ache, dadurch gekeanzeicHnet, da« die vesr- 
netzung grobgranular konf igxirierbar ist. 



22, 



15 



20 



Dateirvrerarbeitungsanordnung nach einem der vorhergehenden Datenver- 
arbeituagaanordnvmgsanspriiche, daduroh gekeanzeichnet, da£ als zel- 
lelemente ziimindest sines von ALUs. EAlUs, RAM-Zellen, I/0-2ellen, 
Iiogibldcken vorgesehen sdLnd. 

23 . Datenverarbeibungsanordnung naoh einem der vorhergehenden Dateaver- 
arbeitungeanordnungsansprfiche, dadurch gekennzeichnet, daS jedem 
zellelement ein eigenes Konf igurationsvorhaltemittel zugeordnec ist. 



24. Dacenverarbeitungsanordnung nach einem der vorhergehenden Datenver- 
arbeituxigsanordnungsanspruche, dadurch gekennzeichnet, daS die Kon- 
figurationsvorhalcemiccel dazu ausgebildet sind, eine Vielzahl von 

2^ Konf igurationen vorzuhalten. 

25. Datenverarbeltungsanordnung nach einem der vorhergehenden Datenver- 
arbeicungsanordnungsanspriichB, dadurch gekennzeichnet, daJ5 mehrere 
feat vorgegebene nichtf Wchtige Konf igurationen in. Konf igurauions- 

30 vorhaltemittel vorgegeben sind. 

26. Dateaverarbeibungsanordnung nach eiaem der vorhergehenden Datenver- 
arbeitungsanordnungaaaspriiclie. dadurch gekennzeichnet, dafl die An- 
ordnung dazu ausgebildet ist, eine wechselnde einer Vielzahl von 
vorgehaltenen Konf igurationen verwenden, insbesondere im Wage der 
Wave-Rekonfiguratioa oder des lokalan Sequencing. 
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27. Dacenveirartoeitungsauoroimng xi&ch elnem der vorhergehenden Datenver- 
arbeitungsanordiiungsanspriiche, dadurch gekennzeichnet, daS be! e±ni> 
gen Zellen im Bet:rieb mit ver&iderlich,n Konf igurationeii versehbare 
Konfigurationsvorlialteniittel vorgesehen siiid- 
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Datenverarbeitungsanordnung nacli einera der vorhergeheiiden Datenver- 
arbeitungsanordnungsaiisprachs, dadurch gekernizeichneb, dafi als Kon- 
figurationsvorhaltemittel zuniaindest eiues aus ROM, EPROM. EEPROM, 
Flash- Speicher, Fuse-, Antif use-progranunierbare Speichewiiittel 
uxxd/oder in insbesondere in oberen Lagen einez- Siliziuinstruktur fest 
vorgeseheae Speichermittel gewahlc sdLnd. 

Verfahx-en zur Harstellung einer dedizierten Datenverarbeitungsan- 
ordnung, dadurch gekennzelchnet , dafi ein multidimensionales Feld „u.t 
in. Function und/oder Vametzung konf iguriexbaren Zallalemente und 
diesan zugeordnatan Konf ig^«racionsvorhaltem±tteln zum lokalan Korxfi- 
gurations-Vorhalten vorgegeban wird, besti.nmt wird, walcha Koxifigu- 
ratioixen in dieseix vorzuhalten aind, und dann nichtf luchcige Konfi- 
gurationavorhalteraittal so vorgesehen werden, daS sie ztmd.ndesc ei- 
nen Tail der vorgehalteiien Konf igurationen nichtflilchtig vorhalcen. 

verfahren nach detn vorhergeheiiden Datenverarbeiturigsanordnungsan- 
spruch, - dadurch gekennzeichneu , dafi von einam zur lauf zeitrekonflgu- ■ 
rierbarea multidimeusionalen Feld ausgegangen wird. 

Verfahren nach dera vorhergehenden Dateiiverarbeiuungsanordiiungsau- 
spruch, dadurch gekennzaichnet, dafi sun^chsc von ainem zur lau£?eit- 
rekonfiguriex-baren mulcidimensionalen Feld iniu Rekonfigurationsbe- 
schalcung ausgegangen wird und dann ffir Rekonl! iguracion nichtbene- 
cigce Felder weggelassen warden. 

Daceiivararbeitungsanordnung, insbesondere nach einem der vorherge- 
henden tosprGche, insbesondere Prozessor, mit einem Feld aus zur 
luaufzeit in Funktioa und/oder Varnetzung datenverabeitenden rekonfi- 
gurierbaren Zellen, denen Speichar und eine Sequenzersteuerurxg suge- 
ordaet ist. dadurch gakem.,eiclmet , daS die Steuerung derart ausge- 
bildeb ist, dafi sich ein vollsttudiger uud/oder li«.ihiertar Befehs- 
satz ergitac. 
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33: Datenverarbeitungsaaordnung, insbesondere nacli einem der vorherge- 
henden Ansprilche, Insbesondere Prozessor, mit einem Feld aus zur 
Laufzeit in Funktion uad/oder Verneczung datenverabeitenden rekon- 
figurierbaren Zellen, rait einer ALU Oder anderen logisclasn Verkndp- 
fungabeschaltung und dieser ssugeordnetera, insbesondere incegriertem 
speicher, dadurch gekennzeichnet, dafi der Speicher in einer anderen 
Halbleiter-Lage, insbesondere oberhalb der ALU Oder anderen logi- 
schen Verkniipfungsbeschaltung angeordneb ist. 



34. 



15 



20 35. 



25 



36 

30 



35 



37, 



Datenverarbeicungeanordnung, insbesondere nacb einem der vorherge- 
henden Anspruche. insbesondere Prozessor, niit einem Feld aua zur 
Laufzeit in Funktion und/oder VernetzTang datenverabeitenden rekon- 
figurierbareri Zellen. von denen einige Speicher zwecken dienen, da- 
durcH gekennzeichnet. dafi diese Zellen dazu ausgebildet sind. eine 
MMU und/oder dma - Funktion zu realisieren. 



Datenveraxbeitungsanordnung, insbesondere nach einem der vorherge- 
henden Anspruche, insbesondere Prozessor, mit einem Feld aus zur 
Laufzeit in Funktion und/oder Veraetzung datenverabeitenden rekon- 
figurierbaren Zellen, dadurch gekennzeicbnet, daS ziimindest einige, 
bevorzugt nicht alle, Zellen eine Bingangs/Ausgangsfunlction reali- 
sieren und toevorzugt zugleich eine ALU oder anderen logischen Ver- 
kn<ipfungsbeschaltung zur Datenverarbeitung und/oder -verSnderung 
aufvreisen. 

Datenverarbeitungsanorduung, insbesondere nach einem der vorherge- 
henden Ansprviche, insbesondere Prozessor, mit einem Feld aus zur 
Laufzeit in Funktion und/oder Vernetzung datenverabeitenden rekon- 
figurierbaren Zellen, dadurch gekennzeidtinet . daS zumindest einige. 
bevorzugt nicht alle, Zellen feingranulare FPGA-Strukturen aufwei-^ 
sen, wahrend aadere Zellen grobgranulare Strukturea aufweisen. 

Datenverarbeitungsaaordjuuig nach dem vorhergehenden Anspruoh. wobei 
eine Konfigurationseiiiheit zur schnellen Rekonf iguration der Zellen 
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vorge3.heu i.t, dadurch gekennz«ich.xeu , d^fi die Konf igurationseln- 
heic nur ^ur Koiifiguracion der grobcrranularen und/oder der Nicht- 
PPGA-Zellen beschalcet iat. 



38 



10 



15 39, 



20 



40, 



25 



41. 



30 



Datenverarbeitungsanordnurxg, insbeso«dera nach einem der vorlierge- 
ixeadex. Anspr^che, insb«..ondere Prozes^or, „d.t elnem Feld au3 
Laufzeit: in Funkcion und/oder Vemetaung datenverabeltenden rekoa- 
figurierbarea^ Zelleu .ur Verarbeitung von Daten miu einer hoheren 
Bxtbreice, dadurclx gekennzelchn.t, dai. die Zellea dazu ausgebildec 
sxnd, wahlweise Paten mit einer hoheren Bitbxeite Oder Daten mit 
geringerer Bitbreite .u verarbeiten, wobei dann .ehrere Daten mit 
geringerer Bi.^reite simultan verarbeitbar sind. insbesondere nach 
Art eines SXMD-Rechenwerkea . 

Datenvararbeitungsanordnung. inebe^ondere nach einen. der vorherge- 
l^^den Aneprache. nach den, vorhergehenden Anspruch. dadurch gekenn- 
zeichnet, ^ ,ur Zelle hin Oder von dieser wag f^hrende Busse 
texlbar sind, Insbesondere ,nehrere Dateastr6n.e ™it geringerer 
Bxtbreite ala der in der Zelle ^^r^^ bearbeitbaren Bitbreite un^ 
abhangig weiterleiten und/oder empfangen zu konnen. 

Datenverarbeitungaanordnung, in.besondere nach eine.„ der vorherge- 
henden Anapr^che, nach de,n vorhergehenden Anspruch, -dadurch gekenn- 
zexchnet, daJ5 die Busverwaltung lokal in der Zelle erfoXgt. 

Datenverarbeitungsa„ordnux.g i^ebeaondere nach einem der vorherge- 
henden Ansprtiche. dadurch gekennzeichnet , daS einer pae eiu spei- 
cher .ur Sequen.erreali^ierung zugeordnet ist uzxd die Adres3buese 
als Texladresbusse auCteilbar sind. . 
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